"Oh the boat sale is on the other side of the island, you can head right down main street to the other side and get a boat from there, I recommend power crystal for a power source. As for the Djin thieves, there's nothing to go on, no leads, no sightings, nothing... beside looking for them may only end with you losing your own Djin, or life. Oh and like I said... never eat at Peg Leg Sam's, it's... deadly gross."