Basically: only North East is somewhat unexplored or at least under-explored. Rest you'll not find true gems anymore: people have Started to travel by the masses. North East is under explored as mostly you'll need a flight to reach or have multiple days extra to travel by road. It's even for me one of the few places I haven't explored.