I'm told that Buenos Aires and Miguel Antonio national park in Costa Rica are great.

Prague is relaxed, historical, and really gay. Same thing with Amsterdam.