I'm thinking of going to Amsterdam at Christmas with my boyfriend for a couple of nights. Budget £500 all in. Also I'm vegetarian so any recommended veggie restaurants would be good to know!
We stayed at B&B MNQUE (http://www.mnque.com) and really loved it. Bright, clean flat in a great location, it made our trip to Amsterdam perfect. Not sure if you're looking for more of a full amenity hotel, but we loved MNQUE.