Actually Bali, go to Gili, Lombok, Comodo Islands. Actually those four places you must visit.
As u know, Indonesian people they're all friendly... No need to worry hahahaha
Aha,
YOU SHOULD COME TO THIS PLACE... "LABUAN BAJO in FLORES" It will cost you about $AUD 300-450 for the deluxe tour...