We stayed at the Leonardo Hotel on a friend's recommendation and would definitely go back there. Very centrally located, within walking distance of everywhere. Very polite staff, who sorted out a problem with our room electrics very quickly. We also liked the hotel breakfasts very much, as self-service with lots of choice available.
The other good point is that this hotel is on a quieter street so we weren't disturbed by noise from the street, which can be a problem in city centres with all the stag/hen do's etc!
The only small downside was our room got very hot, as we were on the top floor. Also no tea/coffee making facilities in the room but maybe this is the norm in this part of Europe. Wouldn't bother with the hotel restaurant for an evening, the portions were a bit small. Lots of better restaurants nearby.