Sumatra, très bon choix. Là-bas, il n'y a virtuellement aucun touriste. Tu peux aller sur le
Lac Toba (Danau Toba). Il y a une île (grande) au milieu du lac où tu peux loger. Les paysages sont magnifiques, le lac est situé dans le cratère d'un très ancien volcan et est entouré de montagnes et de volcans tout autour. C'est très vert et la température y est assez agréable car c'est situé en altitude. C'est calme et reposant et très très peu touristique. C'est facile de louer une moto pour faire un tour sur l'île et au-delà (l'île est en fait une presqu'île). Depuis
Medan (plus grosse ville de
Sumatra et ta probable porte d'entrée) compte 3 à 5 heures de route pour atteindre le lac, puis 20 à 45 minutes de traversée pour atteindre l'île.
Pour des trips plus plongées et plages, tu peux aller plus vers
Banda Aceh où les îles au large de
Sumatra au nord-ouest, sur la côte de l'Océan indien. Par contre, ces dernières ne sont pas facilement accessible (genre une bonne journée de route depuis
Medan). Je n'y suis jamais allé, donc je ne connais pas les détails mais à mon avis, dépaysement garanti.
Medan est facilement accessible en avion depuis
Jakarta,
Kuala Lumpur ou
Singapour (avec Garuda, Air Asia, JetStar notamment)
Il y avait même un chalet 
Voici un petit lien très intéressant sur le 
J'y suis allé il y a plus de 10 ans et je n'aurai jamais cru ca possible car c'est plutôt le contraire qui se passe en général 
Alors mea culpa pour MagicForest car quand j'y étais c'était blindé de touristes. C'est fort dommage car 
). Il faut donc aller a 
