when you are in Ionas dungeon you can get the teleporter stones back rather quickly. You might be a little low level for Ionas dungeon when you haven't solved many quests and not killed a lot of monsters

There is always hope