Magrathea.
St. Heliopolis.
Akkadia Isle.
Kilika Island.
Avaylion Isle.
The Fu Xi Islands.
I like Embellyia.
Merde Cove. 
So, is this a self-contained island you guys are talking about? I picture a rather large, paradisical isle, with perhaps a large dormant volcanoe center-piecing the entire thing.
Of course, these are just suggestions. I really have nothing to do with this at all.... 
(But, if it is an island, are there natives? Of what origin? Maybe a lost tribe descended from the Aztecs? Maybe they have catacombs tied into pyroplastic (sp?) tunnels that lead....how far into the planet's crust? Dammit I wish I had time to write. Maybe soon. Dammit.)
