Go into Spectator mode and fly around until you find a small island or a shipwreck sticking out of the water. From there, plunder Ocean Ruins, create a Kelp farm for fuel, get an awesome Fishing Rod .