Just wanted to share what I learned at a Vietnamese vegan class at the library once.
The cook always boiled tofu for 15 minutes. Doesn't matter if she was baking, grilling, or frying it. She said she boils it then keeps it in the refrigerator til she needs it.
I have yet to grill tofu but by boiling it first the texture become more firm which I really like. Excellent baked or in stir fry.
Just a tip! I was always a big fan of tofu, even before becoming vegetarian. Maybe for some people who have not liked it, this may help a bit.
For reference I use firm tofu.