I really like OPTION 2 with Teleportation stones as items.
The idea is cool. It gives a better reason to the possibility of teleporting instead of being able to teleport anytime and makes it more special.