Bali is a must-see for juniors on island vacations. Mature businesses (Kuta area), luxury hotels (Dushanuwa area), diving resorts (Lembongan island) are all worth checking in. If the itinerary is not tight, you can also fly to Komodo not far away, punch in the powder beach, and Komodo giant python.