>>713838856
If you go straight from the dock in Fisherman's Point (the volcano island town), you'll reach it in no time. I wasn't paying attention, but you might even outright see it from there.
The Pals on that island are ~level 40, and the Terraria dungeon goes from level 35 to 45.