Not long after leaving the Suthorn region of Hyrule in The Legend of Zelda: Echoes of Wisdom, you may happen upon an NPC that tells Zelda that the Great Fairy is rumored to live in Lake Hyrule.