If you use a Havana map, you'll have less confusion about street names.
The names of many streets have changed over time, but many locals use the familiar names.
For example, you will hear them say Galiano but if you glance up at the buildings themselves, you will see Avenida de Italia has been carved upon them.
Reina was renamed Avenida Simon Bolivar
Carlos III was renamed Avenida Salvador Allende
was renamed Padre Varela
was renamed Maximo Gomez
was renamed Agramonte
was renamed Avenida Antonio Maceo
was renamed Avenida de Espana
was renamed Avenida de Italia
was renamed Brasil
Paseo del Prado
was renamed Paseo de Marti
Carry a map of the city that shows both street names
A few years back it was difficult to find a map of Havana but now the tourist kiosks in Old Havana, and many better hotels, sell large fold-out maps for a few CUCs.
You will find these invaluable in making your way through the winding streets.