If you happen to like what I like, Nepal. It plays like a Prussia in India - start small and weak, surrounded by powerful enemies and relying on close management of diplomacy to survive, then you unlock one military idea after another, maybe get a whole ream of claims from forming Bharat, and become a monster. Orissa likewise is a delicate and interesting Indian start, benefitting from strong missions.
Butua is a nightmare start (due to Kilwa) but strong ideas and easy access to incredible amount of gold lets you challenge the greatest empires once you get rolling. It's got an achievement too.