The sea city idea has been floated before (no pun intended), and it has some implementation problems I believe.
The Lanun are much like certain other flavored civs... give them the right map type, and they're incredible. If they start with pearls and some other sea resources, they also do...