Once dubbed the ‘Temple City’, Bhubaneswar is a worthwhile pit stop for a day or two. This will allow you to take in the old city’s holy centre, which surrounds the ceremonial tank called Bindu Sagar. Thousands of medieval stone temples once stood here; around 50 currently remain. Temples aside, there are a couple of worthwhile museums, an ancient cave complex and the most varied dining scene in Odisha, along with a smattering of decent hotels.