Let's come up with an amphibian race!

It doesn't necessarily have to be that way. You can create two-stage teleporters. First, it teleports to the Dungeon, and then from the Dungeon, either up or down. And to use the second stage of the teleporter, you can set some conditions.