Psychchef,
Here are the addresses of the places I just mentioned, along with a couple of others you might want to try for good Cuban food. What part of Miami are you going to be in? Wherever you are, good signs to look out for are the ubiquitous window service counters, which should have a small group of older men standing around it gabbing about whatever, smoking cigars, and drinking shot after shot of syrupy espresso (coladas). The window counter will have a large cooler of ice water next to it with paper cups and you should be able to get a limited amount of snacks (empanadas, medianoches) along with coffee. These are usually good signs of things awaiting you on the menu in the sit-down part of the restaurant. Anyway, the info:
Versailles: 3555 Sw 8th St. (305) 444-0240
La Palma: 6091 Sw 8th St. (305) 261-1113
Sergio's: 9330 Sw 40th St (Bird Road) (305) 552-9626 (other locations in the city, including one in the Gables, on Coral Way, 22nd St.)
Puerto Sagua: 700 Collins Ave, Miami Beach (305) 673-1115
There is also a 24 hour Cuban place further up Collins, at maybe 15th-16th street, across from the Sagamore Hotel, that is very good. All the standbys (bistec in various guises, sandwiches, picadillo, lechon, etc..) done really well.
If you want to try the more upscale Cuban, the Estefans opened up Larios on the beach (820 Ocean Drive) which is not too fancy, just a bit more refined in style and service. It's actually really good, and convenient if you're on the beach.
Others have raved about the Latin American Cafeteria in the Gables, though I haven't tried it myself. It's at 2940 Coral Way (Sw 22nd St.) and supposed to have the definitive Cuban sandwich.
Ahh! The 24 hour Cuban place on the beach is El Viajante Segundo, 1676 Collins Ave. Nice post-club or whatever spot to chill and eat.
The truly chi-chi Cuban place on the beach I was thinking of is Yuca, on Lincoln Road. Check out some reviews - I've only tried a piece of someone else's food from there once, but it was quite good (a piece of tuna done up in mojo and plantains)
A spot that's loved by locals (especially my friend's parents, both native Cubans) is Islas Canarias, 285 NW 27th Ave. Supposed to be the real deal as far as authenticity, and a lot of the dishes go past the usual fare into real country Cuban.
For my money, though, La Palma is my favorite. Unpretentious, basic place, but I've never been disappointed by anything there. It's just a friendly, homey diner with really delicious, homestyle Cuban food and nice people. I don't think you'll go wrong at any of the places I've mentioned, though, or at dozens more in the city. Ask around, look for the telltale signs I've discussed, and you'll be feasting on vaca frita so good you'll want to change your religion. Let us know how everything goes. Buen provecho!
Rebbe