Amsterdam
We were surprised that, contrary to popular belief, Amsterdam is actually a very clean, very nice, very family-friendly city. The "sex and drugs" portion that the city is so famous for is actually very well quarantined off into its own, clearly marked section.