Amsterdam was our absolute favorite, so much so we plan on having a joint bachelor/ette party there! Contrary to popular belief, it's not all about smoking. The city itself has the feel of a village and is very clean and the people are so friendly. We recommend you rent bikes and join the traffic, smoke in Vondelpark and then take a nap, gawk at the Red Light District and visit which museums interest you most. We stayed in a hostel here and met a lot of great people to explore the city with.