If you end up wandering around, I'd HIGHLY recommend a stop at the Anne Frank House. It's something that will stay with you for a long time. You can actually walk through the rooms in which Anne and the others hid from the Nazis, up until her capture.
Anne Frank House
If you're interested in museums, there are a couple of world class museums in the city. The Rijksmuseum , and the Van Gogh Museum are both good.
Or alternately, if Randy's in charge , you can head over to the Heineken Experience, which is a fun, interactive museum in the former Heineken brewery.
Finally, the red light district is world famous in itself, and is worth a visit just to say you've seen it. Be careful of the "coffee shops" too!
edited to fix bad link