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

Under the city, the extraordinary Gesamtkunstwerk by Louis van Gasteren, Jan Sierhuis and others is located in Nieuwmarkt underground. This is one of the public artworks of the Seventies and early Eighties endangered due to station renovation on the Underground Eastline. At present there is a notice hanging at different spots on the wall: ‘‘This artwork has been temporally removed due to renovations”.

This place is a sympathetic alternative terrace outside the crowded city centre. It is located in Amsterdam North, 5 minute bike ride from the Ferry. They serve good food for a reasonable price. Sometimes there are bands or DJ' playing. Check the website : )

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

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.