I cannot recommend Nadia's place highly enough. It is a suite, really, with a kitchenette. Comfortable, quiet, and Nadia is a lovely host. She is easy to work with, super helpful, and a very warm and interesting person to talk to.

Stay here and live like a local. The surrounding neighborhood has many immigrants from Middle East and North Africa; the restaurants are delicious (and inexpensive). 10 minutes to Centraal station by train, 20 minutes into Dam square or Museumplein by tram.