Mmmm I LOVE Benihana. I would try and go with some grilled vegetables and chicken or even some sushi. It seems if you get something cooked on the grill, they always start off with oil and butter which makes it tricky to stay low on calories. Perhaps ask your chef to omit the butter?
Either way, have fun and enjoy yourself.