A nice alternative to hotel rooms and B&B's would be short-term stay apartments. I used the following service/site for a stay in AMS this past May and thoroughly enjoyed our accomodations (a 2 BR townhouse). A friend who joined us there had a similarly nice 1 BR apartment.
http://www.amsterdamhouse.com/