Can I teleport?

Yes; there are various NPCs in this game that are known as Preachers. You can talk to them to go to different maps. Many of them will ask for gold and stones in order to teleport you. Also there is a class that can teleport you, and that is Mystic.