Old Havana in Cuba was pretty cool. Mind you, Cuba was in general.
The Blue Lagoon in Iceland was an experience, too. Sitting, at night, in 100 degree water whilst the air temp was hovering around freezing must be the best place I've ever had a beer.
Chichen Itza in the Mexican Yucatan was also rather cool.