How about a floating swamp? Rebuild the city on stilts, or we could have the Venice of the South. Oh, well, they've probably already thought of that. However, the Dutch have new ideas about reclaiming land from the sea that might bear looking into.
In a way, it is a city on stilts. You should see them driving the piles for a multistory building there....