To skip a large portion of Dark Sea, when you have opened the first spiked gate below the save point, enter the ship and head left then down. In this room should be an invincibility crystal. Go to the very the top right corner of this room, then quickly swim left using B and C, and you should pass straight through the wall. Once you pass through, quickly swim to the upper left of the screen to avoid being crushed.