Rather than a portal per se, go for a map that lets you find places that don't otherwise exist, sort of like that bamboo map from Pirates of the Caribbean. Lovecrafts dreamlands meets Jack Sparrow.