The royal history of this colourful state is a well-kept secret. Priya P. revels in the unique hospitality of two erstwhile palaces. Photographs by Krishna Angira