Mikata Japanese Steakhouse and Sushi Bar is a great place where the food is cooked on a hibachi grill right in front of you by an entertaining chef. They also offer a sushi and hibachi menu if you don't want to eat by the grill. Private Dining is also available. 

To find out more information on Mikata please check out this article, "FetchMe's Top Five Japanese Restaurants."