From mesmerising landscapes to unique cooking techniques, this less-explored region of India has it all and more.