My wife and I stayed 3 nights at the fantastic Frederik's Park House.
The location is absolutely superb just inside the Central East Ring and is so easy to get to from the Airport if using public transport - train to Central Amsterdam and then the number 4 tram.
We stayed in room 301 on the 3rd floor and it was a fantastic suite with a very comfortable bed, a nice bath room and a living room with TV, Nesspresso Coffee machine, kettle and IPod Dock.
Continental Breakfast is served every morning in your room by the wonderful Martin who ensures he gives you a good overview of the City before departing each morning - very useful especially tips on great restaurants.
The surrounding area is vibrant, relaxed and filled with great restaurants, bars and shops which caters for the wealthy local residents. We ate at Take Thai, Golden Temple and Moustache Bar all of which were fantastic!
All the sites are in easy walking distance so no need to take any public transport at all just enjoy the stroll through the maze of canals.
My wife who are in our early 30s have travel extensively around the world and have pedantically high standards so when we tell you this place is great and top notch believe it to be true and don't hesitate in booking it!!