I went to Dam for the first time in May for 5 days on a 30 day trip through Europe. There are a fuck load of coffeeshops, so i used the coffeeshop guide in HEADS magazine's travel issue to help me out. I LOVED AMSTERDAM. The ppl are very bohemian tho, so if you don't dig that shit, you might not be down. I loved it though and i thought it was a very beautiful city. And it wasn't that dirty.
There is no way to describe what it feels like to walk up to the counter, grab a weed menu and talk strains with the counter-dude, and then buy weed from him, sit down, roll a dube, grab a coffee and chill. Unbeleivable and recommend HIGHLY. It's a must do in your life, but a lot more fun in you go while you're young-ish, ya know.