You will need to hijack a boat and not just enter it and use it. First, go to the north marina in Marin to find a boat and use it to steer into deeper water.
Once you find another boat occupied by an NPC try to go in front of it and block it from moving. Now jump out of your boat, swim up to it and hijack it to unlock it.
Solution by
Maka91