We stayed at the Hotel NH Parque Central on the northern end of the park in Havana. This was an ideal location with the Prado leading to the Malecon on one side and Calle Obispo leading to Old Havana Vieja on the other.