A stunning hotel is the Raquel. Good location in the old part of the city and it looks like in a movie.
Iberostar Parque Central seems to be very nice as well.
Hotel Palacio del Marques de San Felipe y Santiago de Bejucal is a smaller luxury hotel which I can recommend.
Anyway I would always stay in a casa particular.