64 Best Restaurants in Cuba

Its name means "heaven's temple" in Mandarin, and this temple to Chinese cuisine has enough worshippers that you'll be lucky to find a spot inside. No matter, though, as there are tables outside as well—all the better for watching passersby on Chinatown's wildest street. Prices vary wildly depending on what you order, and while the food is cooked by Chinese chef Xio Luo, it could be a little fresher. Certain dishes (such as the crispy duck) must be ordered in advance.

Overlooking the Straits of Florida, this cozy little paladar is set in an attractive Miramar home, and provides alfresco dining with, as its name suggests, fine views—well, at sunset anyway (at night, it's blacker than Hades out there). The dishes are good quality and specialties include octopus and lobster tails. The lemon pie also comes highly recommended. Spectacular views, good food, and live Cuban tunes—what more could you ask for?

An elegant, intimate spot in the Hostal Conde de Villanueva, this restaurant specializes in dishes from Vuelta Abajo, Cuba's best tobacco-growing region. Try the pollo yumurino (in a criollo sauce) or the colonial-trapiche fish fillet, which is garnished with a piece of sugarcane dressed in a ginger sauce.

For decades, the elegant dining room in the Hotel Nacional has been one of the city's premier establishments. Despite the table-side shrimp-and-rum flambé performances, which are always entertaining, the atmosphere is generally subdued—even when the place is full. The wine list is excellent, though pricey.