Once a remote and overlooked corner of India, the state is now in the global spotlight. With a tourism boom underway, it is on track to becoming the country’s next big travel destination