Maps and Missions

I have an issue with this mission. There is no dialogue and the objectives are given as riddles.

To note:

From the Laptop, Look for the “Proud Subject” of the “Red Gaze”;
(this is the lower island south on the map,and west most island with a palm tree thats glowing like its got a laser pointed at it and another laser pointing to the sky in the east)
From the Waypoint, Head EAST; (this is head to the north and south fork in the river. )

Find “The Maiden’s Locket” in the “House With No Walls”; (this is the direlect boat found at the spot at the fork)