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

The city's biggest flea market is hosted the first weekend of each month in and around a gigantic warehouse in the industrial area of NDSM in Amsterdam Noord. I love to snuff around the hundreds of stalls to find unusual props. Taking the boat to cross the IJ and leaving the old centre behind is very refreshing. Make sure to also have a drink in Noorderlicht while the sun sets.

Small collection of foreign movies with a huge waterside-view cafe.

Rijksmuseum in all glory but the rather overlooked library is a must.

Where I buy most of my books and magazines for work.