I'd hope oceans. That shouldn't require a total biome overhaul like the Mistlands, just new ships and sea monsters.