Benihana is a place often recommended for special occasions and for good reasons. Japanese food is a bit out of the ordinary (for me at least) and here it is wonderfully prepared. Yes, the chefs are amazingly skilled and put on a show, but also keep in mind that the food is delicious! I went there with a coworker for lunch and it was really reasonable (About $10 per person, before tax and tip). The "show" that the chef put on was pretty brief, but that's a good thing when you have limited time. The food was still amazing and I have to mention how good their green tea is--no sugar necessary.
Benihana also gets bonus points from me as a vegetarian. I ordered the veggie yakisoba, while others the the table were having beef and chicken. I did get my food last, but the chef was very conscious not too get any of my food near the meat and even cleaned the grill completely before starting on my noodles and veggies. That's going above and beyond, without me even asking (not that I would have, but it was nice). The service here was also great. My tea cup never got more than half full.
For those into this kind of thing, celebrities visiting Seattle can often be spotted here. I think this has to do with it being a well-recognized restaurant as well as its location across from the Fairmont Olympic (the highest-rated hotel in Seattle) The have pictures of famous folk on the walls to prove it. While I was there, 5 very tall men came and sat at the table next to us. I realized later in the day that they were players from a visiting NBA team. So that is an added bonus to an already-great restaurant. You never know who you'll run into there.