Southeast from Hesperia is the Ateka Continent. Like on every other continent, there's a Djinni on this one. From your world map, you will see there is a beach on the north side of the land. There is another beach at the northwest side and yet another one the west side. Land your ship on that one. Walk a little north, then go directly east and you will encounter a forest. Go through the second one. The Djinni is in the middle of the third forest and the second forest.