Or

the island filled with female Amazon warriors that loath men

Or

the island Ulysses ended up with that witch on