Possible Clues:

• Sunda Islands province
• Resort island in the 4th most populous country in the world
• Mount Agung is its highest point
• Island offering a taste of cannibalism
• ''Road'' picture destination
• Middle East country
• One Socialist returned from paradise island
• Island called 'the Jewel of the East'
• A Bing Crosby/Bob Hope film locale
• One of 18,000 Indonesian islands