Originally posted by The BaG:

how high would I want an ocean base?

On this I find my location, gather lots of materials to it in a temporary hut and portal, then wait for the first big storm to see how high the waves get, and build above that.