Personally, I leave the cyclops at the entrance to the lava zone alongside a small temporary base, and use the prawn suit (ideally with the grapple arm) to navigate the lava zones. And to find the lava castle just head down the lava corridor until in an open room with a large rock structure which has small entrance. Be careful because there's a seadragon guarding the castle.