if you're starting a mission and you're moored (tied up), you need to click on the anchor icon in the lower-righthand corner. select the bollard, and circles should show up around the ship. click the red circles to disconnect the lines.
but if its free roam, your ship may be too big or have too little space between the bottom of the hull and the sea floor.
