I've been thinking about a boat based quest for my friends where you have clues and need to find checkpoints etc. Haven't done it yet. But I have an island base that I am preparing as the starting point.

Cool! I build some outerspace-looking waypoints which contains nesserary items to gather, as a preparing for the next steps.

The journey starts anywhere in the meadows, oldschool vegwyser will show the next hint, where to find covered items with the moder-tool, to finish the first step finally by building a portal. A riddle for the Portal-ID, and next to step 2.

Step 2- Labyrinth - a multifloor labyrinth in the middle of the ocean, with hints clues and everything (maybe inside labyrinth portals), leading to a gate to a little harbour, where you can enter land again. Here you have to find different parts, for another portal.

Step 3- Nebellande - start from here and cross e.g. plains, with low armor or something.

I think, there would be many many ways to make it a cool quest! :)

a world builder where you can save your maps probably would do a great job on such quests. Imagine a single thin land strip with different biomes to quest through, or an labyrinth in the middle of the ocean, only ONE way out. :)