Well we didn't actually see much (combination of only having one day and well, carnal desire lol- go for a few days). As a tourist place, loads of people recommend the red light district, cos it's meant to be a mixture of total gorgeousness and absolute sleeze. But we missed that bit cos we were at the other end. Shame- I wanted to see it!
The sex museum is a bugger to find but worth it. 3 euros in (so whats that- about £2.50ish?) and it is only an hour at most, but its fun. A lot of arty stuff (the six foot stone penis' were my favourite), then some very twee victorian photo porn (big bushes) and some gadgety stuff. Then it moves on to some exhibition about Marlynn Monroe and how she started as a glamour model. Then a bit with photos of weird sex (bondage to the extreme, urination, hemephradites etc tec). And there was a bit about corsets and bondage clothes and stuff but it was closed for renovation.
Then aside from that, we found Madamme Tusaurds, The Amsterdam Dungeons, shoite loads of shops sellings clogs and happy cookies, and a version of Hooters with vastly overpriced drinks and ugly barmaids. Plus theres quite a few river trips on boats which are meant to be highly romantic. And you can get high just walking past a cafe lol.