Most of the best places to stay in Cuba are in Havana, making it ideal for starting your excursions from the north of the island in elegance. Travel to Santiago de Cuba, where Fidel Castro started his revolution, for stunning architecture, a wealth of history, and a distinctly Caribbean atmosphere.