Restaurante la Divina Pastora

International in Habana Vieja

Near Dársena de los Franceses and a battery of 18th-century cannons lies one of the more progressive outlets of Cuban cooking. Eschewing the iron rations of yore, La Divina Pastora offers creamy soups, grilled octupus, pesto-doused vegetables and excellent seafood (its specialty).

As it's state-run by Gaviota, the service can be patchy, but the food and views across the harbor usually make up for any shortfalls.