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

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

Small bookstore in the center of Amsterdam with the likes of Experimental Jetset, Metahaven and Karel Martens.

One of the best dinners you'll have in Amsterdam! The wine and ambiance are amazing - get the small rotisserie chicken, what they are known for!

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.