Amsterdam. A lot of things come to mind when someone mentions they went to Amsterdam, eh? 

Admittedly, it is a very fun town... but the legal-ness of certain things that aren't legal elsewhere aren't really the reason why. Look at it! It's adorable. Amsterdam was originally settled as a fishing village in the late 12th century... so you can see how all of the canals came in pretty handy.