Max
Варанаси-Калькутта самолетом.
Или поездом. Дели-Агра-Варанаси-Калькутта.
От Калькутты до Ченнаи можно проехать по Ориссе - Пури, Конарк, Бхубанешвар. Из Бхубанешвара в Ченнаи можно перелететь Аэр Индией, или проехать через озеро Чилика до Вишкакхапотнама, а уж оттуда долететь до Ченнаи.
Дальше - Мамалипурам-Пондичерри -Ауровилль - Чидамбарам - Кумбаканам - Рамешварам-Мадураи - ну и далее по карте и по предпочтениям.
Я бы советовала посмотреть максимально Кералу - и горы, и каналы, и города, и море, и там же в Керале отдохнуть на море, а Гоа, Мумбаи и Джайпур лучше отложить - слишком будет много всего.