Something like teleportation seems fine to me. It would most likely be pretty rare and difficult to learn but definitely a possibility.

The only restriction I can think of is that if it's something that's going to cause the balance of roleplaying or city management to sway severely, then it's a no-no. Use your best judgement as to what would be overpowered.