The Conservatorium, a new incredible hotel that has just opened in Amsterdam. It features an upscale 1000 m² spa that is amazing. The hotel is also a great place just to have a drink or at tea time.
Another option : The City Street Spa, in the center of town, a great spa, very relaxed : http://thecitystreetspa.com/