I have two suggestions for a "land" route.
You could make a long windy underground/underwater tunnel from base to base with hazards and such. (Flooded sections, collapsed branches, and maze-like branching are a few examples I can think of.)
Another "land" route would a series of rope bridges between icebergs connected the shore to on both sides by tunnels to islands near the icebergs.