We had spent two nights at the Hotel Shahi Palace and thought it was a great place. The rooms were well appointed, clean, comfortable and quiet. The root top restaurant served good food and the service was quick, friendly and efficient - the view of the fort was great. The owners were very friendly and very helpful indeed.
They also ran camel tours and we took an afternoon trip, which also included some local sight seeing: it was just right for what we wanted.