thanks!
Sauce recommendations are teriyaki, soy sauce with a little chili peppers and sugar, fish sauce, kechap manaise (sweetened indonesian soy sauce), or even peanut sauce.
Don't try to grill tofu, it will stick and come out generally horrible. You are better off broiling it in the oven than attempting to grill it.