Equally rich in natural beauty and myths, this is a great destination for treks and tribal culture