Selon tes centrres d'interets je dirais
Sumatra.
Java c 'est le centre nevralgique du pays avec incontournable srtout pour les temples anciens et les paysages de volcans, les plages y sont bof bof et le snorkeling quasi absent
Sumatra est enooooorme et avec 15 jours, il faudra utilise l'avion et choisir une region ou deux
donc au choix
JAVA:
Yogyakarta et temples autour,
Bromo et peut etre IJen en max 10 jours, voire une semaine seulement et le reste tu le passes a
Bali pour plages et norkeling ou alors tu fais une petite escapade aux iles
karimunjawa au large du centre nord de l'ile.
SUMATRA:
Soit un combo nord, entre l'iles de Pulau WEH a cote de
banda aceh/ les Iles banyak accessibles depuis
medan via l'aeroport de Singkil puis bateau/ Ou l'Ile de
Nias accessible directement par avion depuis
Medan (Tu choisis une seule de ces 3 iles) pour une semaine et une autre semaine autour du
lac toba avec l'aeroport de
Medan comme point de transit (eventuellement deux jours a mettre de cote pour
bukit Lawang si tu veux voir des Orang Outan!
Soit un combo ouest de
Sumatra avec
Bukittinggi, Vallee de Harau et
lac Maninjau (ou lac Singkarak) puis sejour sur les plages au sud de
Padang (Painan, mais je connais pas perso) ou tu prends un vol depuis
Medan directement pour l'ile de
Nias
Il y a d'autres options mais un peu plus aventureuses
Donc prend un guide voyage et fais des recherches google
Bon voyage
Les routes sont dans un état souvent médiocre. Dans les bus (surchargés ou climatisés) les étapes sont longues. Destinations internes et nombre de vols sont limités. Cela réduit les étapes à trois. Volcan, lac, séjour balnéaire. 
