I read some advice to search under the ships in the water. It was a good tip. So instead of fighting for every inch of ground I opened crates at the bottom of the sea. Look under the ships in Sunsail Anchorage. Hitting X dives you. Hitting spacebar makes you swim up.