Foaming Sea - in part because it's so vivid, in part because one of my characters' moniker is Seafoam.

I also like Sea of Islands and Ocean of Storms. It's interesting to see how poetic the names are, and how wistful in their wish to dream of water on that bone-dry planet.