Read China Mieville's 'The Scar' for cool ideas of things to find at sea :)
Floating cities of lashed-together ships, drilling rigs, brine elementals, strange and alien sea-going specuies, immense extraplanar beasties that swim through the deeps, huge rifts where water just splashes down in a...