Most of the best places to stay in Cuba are in Havana, perfect for kicking off your explorations in style from the northern part of the island. Journey to Santiago de Cuba — from where Fidel Castro launched his revolution — for gorgeous architecture and lots of history, as well as a more noticeably Caribbean feel.