One might also consider the Sofitel Grand.
It's a lovely property with excellent public areas including a wonderful courtyard/garden (where you can have breakfast or lunch), a bar that I find to be especially cozy, and an excellent restaurant (Café Roux). In my recent stays there (since it changed to Sofitel), the service has been especially good.
The location is both its good and bad side: it's just two blocks from Dam Square, so it's close to everything, but for some maybe just a bit too close to the seedier parts of the city.