For a little splurge, the OP may wish to consider Hotel Cour des Loges in the Old Town. It is a hotel constructed out of 3 adjoining buildings dating as far back as the 12th century. The decor is more moderne and has a great location.
The Head Concierge is one of the best in the region.
The Hilton is a nice property as well.