The palace and fort hotels of Rajasthan may be the standard bearers of India’s heritage properties, but some outside the state have much to offer as well