As beautiful places to stay, India's palace hotels are unmatched. But no, they are not particularly historical. They wer