Warmaul
Chieftain
There was a Spanish Krakatoa ?Immortal? start floating around about a couple weeks ago. No Barrier Reef, though.
I have a Spanish Barrier Reef start, Immortal.
I found the wonder at turn 6 iirc, city still to be founded.
The only problem is that the location is 5/6 tiles away from Soliman's capital and it has poor producion.