Possible Clues:

• Hanes brand
• Indonesian tourist hot spot
• Java Sea locale
• Verse about this island would be put in words
• The Jewel of the East
• Isle serenaded in "South Pacific"
• Place east of Java
• One Socialist returned from paradise island
• South Seas island
• '___ Ha'i'