Archipelago (archipelago not snaky continents etc.), Tropical, Low water, Normal difficulty, Epic, Usually have barbs, Normal number of civs.
I'm loving archipelago at the moment. Everyone plants cities right on everyone else's islands and creates tension. Even the AI seems to be more...