Зависит от Ваших интересов.
В первый раз лучше всего съездить по Золотому треугольнику - Дели- Джайпур - Агра, с небольшими локальными вылазками. В Раджастхане очень интересно - можно там поездить побольше, самый интересный штат на мой взгляд имхо. И в Варанаси тоже обязательно, а вот Калькутта на любителя и многим не нравится. Хотя город интересный и местами даже красивый. И напоследок Мумбай вместе с отдыхом на Гоа - самое то что надо
Лучше всего по Индии передвигаться на поездах и самолетах, автобусы у них медленные и противные.
И самое главное что в Индии с транспортом, жильем, достопримами и всем остальным все очень прекрасно, все есть в большом количестве, и можно путешествовать и по заранее спланированному маршруту, и в свободном полете ничего заранее не придумывая кроме маршрута.
Билеты на на поезда запросто покупаются здесь :
http://www.cleartrip.com/На самолеты здесь:
http://www.makemytrip.com/На автобусы проще покупать на месте.
Дерзайте, на самом деле все проще чем кажется. Читайте отчеты, смотрите картинки, покупайте билеты и т.д. Я вот уже в четвертый раз еду, и очень нравится