Hmm, I think a teleport menu is already quite doable.

I'd create a terminal-npc and get assign it a dialog.

Then I'd have the options "go to XY" and perform actions "teleport tux to label XY"