Let's come up with an amphibian race!

That's also an option. Just add a note that it involves sea logistics. Although, I was thinking, since there are no movement penalties in the Dungeon, maybe we don't need to do that here either. Like, a portal to this level and back applies a spell to the hero for free movement. Then we don't have to worry about special buildings, and everyone will be on equal footing.