Havana Cuba may not be your first port of call when visiting Cuba but you should visit for sure even if you have a package deal to varadero. Make sure to find a great hotel or if you are backpacking in Cuba stay in a casa particular. They are well run safe and it is very normal for this to happen. The national hotel on the Malecon is worth a visit inside and also finish your evening on the Malecon with the rest of Havana.