This has been our favorite Benihana's of the handful we have tried. We ask for Tuan, he is hilarious and the food is great as always. Obviously the food is pricey, but for your birthday, if you sign up for their email club they give you $30 off.
This location is inside of the LVH hotel which is at the older end of the strip, its a little ghetto on the outside but the Bnihana's itself is really quite beautiful. Make sure you call to make a reservation or make one through Yelp. They open at 4 and book up quickly.