The best method to fast travel is the Transportory Stone. Even though you can unlock the Map-Room more quickly than the Transportory Stone, this Stone offers a more customizable way of teleportation in Conan Exiles: With Transportory Stones, you can switch the fast travel destination location to somewhere else if you change your mind later. However, this isn't possible with a Map-Room and obelisks; You can use Transportory Stones between multiple maps; Transportory Stones occupy less space than a Map-Room; More convenient to use overall. In Conan Exiles, good things have bad things attached to them. It takes time and several resources to unlock and ignite multiple Transportory Stones, not to mention the fact you can get heavily corrupted if you fast-travel often. But it's worth the effort since this fast travel method is quite beneficial. Opt for the Transportory Stone if you don't have full access to Portals. Otherwise, you can choose Portals instead if you're using Pippi mod in your Single Player session or a server. Portals offer some advantages like the freedom of placement (they can be placed anywhere on the map), and you can travel as many times as you wish between them without becoming corrupted. However, Portals can't be considered the best fast travel method in several cases as they are limited to a certain group of players since they belong to a mod, and mods are only available for the PC version of the game (Conan Exiles on consoles doesn't have mod support). Also, only players with admin permissions can spawn and place these Portals.