Hallo Lucy,
Indonesien ist ein tolles, abwechslungsreiches Land. Insofern eine gute Wahl! In zwei Monaten kannst Du auch schon eine Menge sehen.
Gute Spots, um sowohl einiges zu erleben als auch andere Reisende kennenzulernen, sind Bali, Lombok, die Gilis-Inseln (vor allem Trawangan), aber auch die Stadt Yogyakarta auf Java sowie Bukit Lawang und Tuktuk am Toba-See in Nord-Sumatra. Da triffst Du immer andere Touristen.
Einzelne Orte und Unterkünfte zu empfehlen, finde ich schwierig. Hängt von Deinen Präferenzen und auch vom Budget ab.
Viele Grüße und gute Reise,
Heiko