Самый быстрый маршрут:
Нью-Дели - Мумбаи - 12952 Rajdhani Express, 16:25 выезжает, 8:15 следующего дня приезжает.
Мумбаи-Удупи - 12133 Mangalore Express, в 22:00 выезжает, в 11:10 приезжает, в Удупи классный храм и кое-что интересное рядом.
Удупи-Ернакулам - 12618 MNGLA LKSDP EXP, из Удупи - 23:40 выезжает, в 10 утра в Кочине.
Удупи можно теоретически заменить Мангалором, поездов там достаточно для выбора. Или Старым Гоа.
Интересные варианты:
Нью-Дели - Джанси (смотреть Орчху) - Варангал - Хиндупур (рядом с Бангалором) - из Бангалора в Кералу
Нью-Дели - Удайпур (или Читтор) - Удджайн - Мумбаи - Старый Гоа (ст. Кармали) - Кочин
"Восточный маршрут" - Дели - Варанаси - Бубанешвар (удобный поезд - 4 дня в неделю) - Вишакапатнам - Ченнаи - Керала
Еще есть масса вариантов, если напишешь, что именно хочешь посмотреть, а что уже смотрела. К примеру, Насик - чудесное место, но кто-то захочет туда ехать, а кто-то - нет. Маршруты также кое-где комбинируются между собой. Их можно пару десятков придумать, но нужны более точные "вводные" - что хочется, где была уже.