T.R.
M., went down to Orlando a couple years ago & had the BEST Mexican food! It is a family chain only in Florida called Rocco's Tacos. Casual to Dressy, great night-life, entrees average $15 ($11-20).
http://roccostacos.com/index.php
Also, check out UrbanSpoon, & TripAdvisor.
Personally, hubby & I weren't able to visit a Cuban restaurant, but I hear there are some fantastic ones in FL, this one (family owned) comes highly rated:
Have a great trip! T. =-)