Restaurante La Alfonsina
At the end of a long dock, this simple restaurant under a thatched roof has the best views in town, not to mention the best ventilation. Though it belongs to the Club Santa Lucía hotel, it's open to guests from other hotels, and it is one of the few places in Cuba that has live lobster. The menu includes an array of seafood dishes, but the langosta, which is prepared a number of ways, is your best bet.