Crazy Buffet is not bad for an all you can eat place - but much better Sushi is had at Amura's (Lake Mary, downtown or I-drive, or Fuji Sushi on Lee Rd in Winter Park.
I'm trying to think of Cuban places, which are definitely different than midwestern fare and very yummy. I love Numero Uno, a tiny little place on Orange Avenue just north of Michigan (just south of downtown).
We love Bahama Breeze too - it's a chain, but a great atmosphere, and you can sit outside and listen to the music on the patio. There's one near the parks and one in Altamonte, (Exit 90ish on I-4)
Unless you go with expensive cuts, the beef here is not as good as "back home." (I'm from Springfield/Kansas City)
Danielle