The Pearl of the South — elegant French-influenced architecture, a bayside malecón, and the stunning Palacio de Valle.
Best time to visit Cuba: November–April