Possible Clues:

• Vacation island south of Borneo
• Tropical island
• The greatest follower of Buddhism initially in southeast Asia
• Storied isle near Java
• 'South Pacific' setting
• I party over island
• "Ha'i" spot on Broadway?
• Tourist haven east of Java
• Island with a Hindu majority
• "___ Ha'i" ("South Pacific" song)