There is no rush to get to the Hall of Echoes; you'll want to do every thing else in the fjords, Broken Valley and Sentinel Island first.
The 4 quests are Revelation (find the Note from Maxos in the battle tower bedroom), X marks the Spot (talk to Patriarch), Lock and Key (Broken Valley mine), Come to No Harm (help Zandalor in Aleroth).
Patriarch can be found in the cave under the waterfall at the start of the fjords (at the bottom of the mountain cave where Talana will not shut up about sensing a powerful presence). You need to complete the seeds quest to get access to Patriarch.
