I have now been to Cuba twice. Both times for two weeks, and both times unintentionally ending up in the same destinations. If I go again, I definitely want to get down south - to Santiago de Cuba, Bayamo and definitely Baracoa, the oldest Spanish settlement in Cuba. One day I will return, but for now I can only talk about where I have been.
For tourists, Havana is split up into three central areas. Havana Vieja, or Old Havana, is where most of the colonial buildings are. Here we walked around checking out Plaza de la Catedral and other little squares. Very touristy. Very beautiful.
Havana Centro is my favourite, and where I mostly stayed. The Capitolio is the gateway to working class Havana and here you find the buildings are more derelict than Old Havana. We ate mostly in this area of town too, as we could find cheaper prices than the touristy old town.
Havana Vedado was my first introduction to Havana, back in 2011, and this is probably the newest part of Havana developed between the 1930s and 1960s when American money was pouring in. The buildings are high rises of this era and therefore not as beautiful as Centro or Vieja. Two of my favourite Havana haunts are here though - the Malecon, which is the sea wall stretching 8km from Vedado to the old town. And Hotel de Nacional, the hotel made famous by the mafia and many Hollywood celebrities who stayed during the 1950s. No stay in Havana is complete without a night or two here.