We placed some hints in the location, but the Shaman sent us a photo of the area so that it would be easier to find the Lighthouse. Go to the Wind’s Song and tap the "?" button near the task to find the Lighthouse, and it will show you its location. Then you'll just need to clear the way (cut bushes and stones) to reach it.