In reply to Bootsy:
Easy Hotel would get my vote, we have used them in London and Berlin and found them to be basic but what you need for a hotel. Wi-Fi is free at most coffee shops, or you can pay extra for it in the hotel. Breakfast - Coffee shops again!
We stayed in a great B&B -
http://www.hotelmuseumzicht.nl/en/ but that was 5-7 years ago!
also if flying in - get the 72 hour train/tram pass from the tourist office at the airport, it includes your ticket to and from airport to Amsterdam and was about €15 each.
another tip is if you do want to go to Anne Franks house, book online and you jump the queue, also climb the Westerkirk, Church south of Anne Franks house, for one of the best views of the city.