Possible Clues:

• Tropical island
• The greatest follower of Buddhism initially in southeast Asia
• So-called 'Island of the Gods'
• It's east of Java
• No Metro in Baltimore or on Indonesian island
• I party over island
• Hindu island in Muslim Indonesia
• Indonesian honeymoon destination
• 'South Pacific' setting
• Tourist haven east of Java