If you're considering meat and you want a little spectacle, it might be fun to do one of the brazilian steakhouses -- i was just at Brazazz last week and I have to say that of all three downtown (Fogo de Chao, Sal y Carvao and Brazazz), it was probably my favorite. More for the idea of actually having some rarer meat more than anything else. The service is very good -- although can be a bit overwhelming with the gaucho panted latin men bringing you spit after spit of meat.
But...it's definitely a fun night out -- and while the food isn't adventurous it's tasty and a little different.
Other than that, I'd also recommend Joe's Stone Crab -- which is always very good or Osteria Via Stato might be fun too. If my parents came to town, they'd love any of those places. I think my dad might just faint at the Brazilian places.
Good luck!
Shannon