As throngs of tourist groups crowd popular destinations like Goa, Jaipur and Shimla, travel operators are racing to invest in untouched corners of the country