House Or Rental
We recommend Old Havana if you want to walk around and be right in the middle of the action. Please read your reviews before you book. This area is where Jason and I stayed both times we have been to Havana. You will find lots of places to stay in Old Havana. It might be a bit pricier or older than the apartments you will find in Vedado, but you will be right in the middle of the hustle and bustle of the city.
House Or Rental
A lot of bloggers recommend you stay in this area, and this is where we will be staying. I think this is a more residential and wealthier neighborhood than compared to Old Havana. It's a thirty minute walk away from Old Havana so you will likely have to arrange a cab ride to go to Old Havana for about 5-10 CUC (5-10 dollars). You will find nicer AirBNB for cheaper in this area. Most of the places will have ocean views as well.
Hotel
If you must stay at hotels, PLEASE stay in places listed below. Anywhere else is government affiliated which means (if you are an American citizen), the US government will likely flag something on the record. OLD HAVANA - Iberostar Parque Central (5 start) - Sevilla Hotel - Inglaterra Hotel VEDADO - Melia Habana Libre (5 start) - Melia Cohiba (5 start) - NH Capri (5 start) - Nacional Hotel (5 start) - Presidente Hotel