Zum acklimatisieren würde ich erst mal nach Kerala, dort ist alles relativ sauber und landschaftlich wunderschön.
Dann würde ich mir unheimlich gerne, mal so eine Palmblattbibliothek geben, scheint sehr interessant zu sein!
In Varanasi würde ich anschließend, das real-Live Indien auf mich einwirken lassen. Zum anschließenden Relaxen würde ich mich dann ins höher gelegene Manali begeben, allerdings nicht im Winter, dann ist es da etwas zugig ;o)
Aber auch der Bundesstaat Orissa ist eine Reise wert, die Stadt Puri ist da sehr empfehlenswert, da kannst du viele Tempel sehen, doch bedenke das Puri sehr arm ist.
Von Goa kann ich nur abraten, die Mentalität der Einwohner ist gespickt von Neid und Geldgier, und richtig indisch ist es da auch nicht. Von Srinagar kann ich ebenfalls nur abraten, dort ist es wirklich wunderschön, keine Frage....., doch herscht dort immer noch der Kriegszustand, mit Ausgangssperre um 8 Uhr abends, und halt viel Hardcore Islam. Erschwerend kommt hinzu, das es dort um diese Jahreszeit noch "zugiger" als in Manali ist. Falls dich diese Fakten nicht abschrecken sollten, dann frage am Dal Lake nach dem Hausboot "Haifa" von Mr. Choprey, er ist ein sehr angesehener alter Mann in ganz Indien, und hat daher gewisse Einflüsse, was bei der jetzigen prikären Politischen Lage nur von Vorteil sein kann.
Quer bereisen würde ich das Land als Anfänger nicht, weil der Kulturschock eh schon mächtig genug ist, du würdest an den ganzen Eindrücken ersticken. Wenn du mit der Bahn fahren möchtest, dann passe am Bahnhof immer auf streunende Hunde auf, die beißen gerne den einen oder anderen, und die Bahnen sind alles andere als pünktlich, daher beschränke dich besser auf das Fliegen.