Fotomomuseum housed in two monumental 17th century canal houses. 

A tiny record shop that has all the character you'd want.  They also sell produce out front which gives it even more character. 

I love to discover, explore and destroy photo books with my eyes and subsequently my portable telephone. A place where I love doing this is in the Stedelijk Museum. Yes, gift shops are typically stocked with pure Dutch gouda like any other gift shop but I find with enough dedication there is something to be found. I particularly enjoyed this one. Perhaps it is my Dutch affinity for milk.

Hannekes Boom is one of the nicest waterfront café in Amsterdam to have a beer when it's sunny. Close to Central Station, the place isn't crowded by tourists, but you need to be there early to get a seat.

A theatre hidden in the man made forest on the outskirts of Amsterdam. An impressive setting with impressive shows. Watching an interesting piece under the stars is quite a memorable experience. Further more it's a nice bike ride leading you past rowing waters, fields to play picnic in or a pancake house if you feel like something warm and sweet.