The Mesón de la Flota, on a street near the bay and Plaza Vieja, evokes the history of 18th-century sailors. With five cozy rooms and a Spanish tavern-style restaurant, it is the gastronomic epicenter of Old Havana. Its flamenco shows complete the experience.