Once you have Sensual Sands unlocked, you'll find Warden Neela near the Kestrel Harpies. If you talk to her, and interact with her, she'll allow you to use her portals to get around the world of Lyrcea.Above is a video guide on where to find each of the portals.