Okay, Stapleford Park is a hotel, and it's not in the city centre, but it is breathtakingly beautiful, and the service is awesome. You need to drive out towards Melton Mowbray/Rutland Water (maybe take a walk around the resevoir too?), and the hotel is tucked away near Stapleford Village.
The reason I suggest taking tea rather than having a meal is because it is very expensive to stay and eat at the hotel. It think it's a good $400-$500 per night for the cheapest room. Wandering in for tea is a really nice way to enjoy the hotel, but without breaking the bank. Have a wander around the grounds, watch some golf, etc., and basically dream about being a lord for the day!