Fodor's Expert Review Palacio de Valle

Elegance abounds on the ground floor of Cienfuegos's most gracious mansion, with its ornate arches, marble columns, and crystal chandeliers. And there's usually someone playing the restaurant's grand piano. The food may play second fiddle to ambience, but it's still some of the best in town. The specialty is langosta (lobster), which is prepared five different ways; other choices include sopa de mariscos (seafood soup), camarones al pincho (shrimp shish kebab), and even filet mignon.

Try to arrive early enough to enjoy a sunset cocktail on the roof deck.