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

De Waaghals (= The Dare-devil) is a very nice vegetarian restaurant. The atmosphere is informal, but the food is very nice, refined and creative. Organic ingredients are used as much as possible. Each month a dish focuses on a different country.

Cafe Modern Amsterdam is located in an old bank building in the north of Amsterdam. Authentic elements remind of the previous life of the building. You eat a delicious daily changing 4-course menu. Every day the freshest ingredients of the season. 

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.

Simple but refined dishes. Reserve space for the madeleines!