I think that "beautiful Havana" is the standard way of referring to the city. I had a friend who spent six months a year in Havana, and he loved it. He died a couple of years ago, before Bush tightened up travel restrictions.
I couldn't find any songs with the title "Beautiful Havana," but I'm posting this to refresh the thread and send it to the top.
-Joe-