Possible Clues:

• Indonesian vacation destination
• Indonesian island, capital Denpasar
• 'Road' picture destination
• Island named for a figure in Hindu myth
• Indonesian province nicknamed "Island of the Gods"
• Island between Java and Lombok
• Pacific island
• Indonesian island in the Coral Triangle
• Indonesian vacation spot
• Tourist mecca near Java