Well, I was actually thinking of a map, here, so I’m glad to see yours!
Also, the topic didn’t say it had to be for parser games, just to be clear.
So here’s my map of 4x4 Archipelago’s Coral City, which is fixed, though there’s a lot of procedural generation. What’s tricky and neat about this maze is that currents carry you in various directions until you reach the final room, and the game text clues you to that. The small “x” rooms indicate where, when and how this happens.
Legend:
blue = treasure to dive for (1/2 covered = 1 survival needed, full = 2
yellow = treasure to just search for
orange=monuments (100 exp on examining)
green = normal room
I’m pretty sure other surface dungeons are procedurally generated, though there may be an exception for the Dragon’s Cave.
(Note: I uploaded a fixed version of the map.)