The Waldorf Astoria Amsterdam is a top notch hotel (as you might expect for 800 Euro and up per night!). My husband and I stayed 3 nights in May to celebrate our wedding anniversary and we felt that every aspect of our stay was 5-star. Here are a few of our personal experiences that we felt were noteworthy:
1) Arrival: we arrived early in the morning before check in (I think about 11 am) and the staff was happy to see us (not at all annoyed that we were too early) and they made us immediately feel welcomed and valued. We knew our room wouldn't be ready, but we were so jet-lagged we didn't want to go walk around the city, so they suggested we sit in the lobby area and have a celebration drink (complementary).
2) The Champagne - their 'house' champagne, as they introduced it, was extraordinary. It is listed at 25 Euro per glass, but they gave us a free glass due to our fabulous anniversary. The champagne was so tasty that I must recommend that you treat yourself to a glass at least once during your stay. Naturally if you can finagle a free glass - that's even better (if you are watching your budget, which you may not be if you are a WA frequent customer).
3) The beds - now, I know we were both exhausted from trans-Atlantic travel, but the WA Amsterdam beds deserve their own special mention - they were THAT comfortable. And the pillows were really good too.
4) The spa - we both got massages at the spa and they were fantastic. I went with a relaxing massage while my husband asked for a deep tissue massage. The pool/steam room/sauna was great too - and you can go 24 hours a day - someone from staff will just open up the spa and turn on all the lights -- which is pretty cool!
We also borrowed bikes to ride around the city, had drinks at the Vault, and ate a delicious breakfast in the dining room. We did not try the Michelin star restaurant (Spectrum) so I can't comment on that other than it looked very fancy.
Overall - the staff was so nice and helpful and we really enjoyed our stay. If you are looking for a special hotel in the center of the city - WA was perfect.