Kobe Steakhouse (Panama City, FL)

Sushi and Habachi

(Relatively) inexpensive, pretty decent. Kobe is a chain.

Hibachi guys are a little on the lame side, but all friendly and very fun anyway.