We recently returned from Amsterdam and stayed at the Barbizon Palace(a Golden Tulip Hotel). Our hotel selection was based on the advice of a friend whose sister-in-law lives in Amsterdam. Excellent gourmet restaurant (Vermeer) in the hotel also.

http://www.goldentulip.com/static/welcome_17267.html

It's across from Central Station which a very nice and central location.

Chris