I am traveling for the first time in India and would like to have a travel partner. My plan is flexible but ideally would like to start in the South visiting Tamil Nadu, Kerala and Goa and then go north to Varanasi, the golden triangle and Rajasthan. I would like to stay in hostels mostly.