If you're keen to jump off the tourist treadmill, the eastern Indian states of West Bengal and Orissa are worth considering. With its mix of holy sites, colorful festivals, pretty coastal towns, animal-packed wildlife sanctuaries, and stunning natural beauty, this part of India is uniquely compelling. This region also has a rich cultural tapestry—indeed one of the subcontinent's oldest classical dance forms, Odissi, originated here.