Cyclops Lair (Must be 45 to accept quest)
Follow this quest chain to attune: http://romdata.getbuffed.com/?q=421213

Ruins of the Ice Dwarf Kingdom (Can be completed well before 50 the last quest involves killing a 1 hour respawn boss!)
(Required lvl 24 to finish all chain quest)
Follow this quest chain to attune: http://romdata.getbuffed.com/?q=421136
You need to collect some quest from Marl Outpost for IDK 35 so u can enter too.

Treasure Trove (Required Mid 40's to start quests)
I believe you have to complete all the quests given by the 3-4 people in abandon fortress sitting around a fire that involve killing the named pirates in Shadowmoon cove. After those quests you will eventually unlock this quest: http://www.runesdb.com/quest.aspx?id=421842
After killing Huck you will be able to enter treasure trove.

Heart of the Ocean (Must be 49 to start the quest)
Extremely long quest chain started with:
http://www.runesdb.com/quest.aspx?id=422070

Goood initiative and a nice guide!
/Pood

yes, very good, thanks.had some trouble figuring out the prequest for cyclops until i realized i could search for the elites to kill in the world search

Red - Saerzhate Kayen
Green - Seris Kodun
Blue - Zurhidon Disciple

CL starts not at the noted questline, but a bit before.

Talk to Bors Ironwall and pick up quest Special Battleplans [48]. Deliver direct to Pelondido, then the questline for Cyclops entrace starts.