Sea Beasties
Phase 1
Quest starts with Dorin the Lost in Natimbi, loc -884 1730(24 hour spawn time I believe if down)
He is willing to help you make some bait that will spawn the beast Leviathan. After you get the quest, your gonna have to work up your fishing skill for the items he asks for which are fish guts, potameid scales and a squid belly. Around 240-250 skill fishing(you did save up some skill points at your trainer right?) in natimbi youll start getting these quest items as you fish.
BEWARE, once you reach the appropriate skill level, any time you receive a quest item from fishing, one or a couple white con(lvl 70) mobs will spawn on top of you....be prepared.
Once you have the three items your task will update and youll get the special bait. Hand all 4 items to dorin and he will despawn and respawn to the south east near the corner of the zone around -3662 2460. When your in range 4 lurking squid are going to spawn but should be far enough away from dorin not to agro. Get your group CoThed and start killing quickly as 4 more are going to spawn and if your two slow gonna have to deal with multiples.
After all the squid are dead Leviathan spawns out a bit, you've got a bit of time to buff up etc. He is slowable, not super high hp but does hit pretty fast and hard so slowing is a good option. Im gonna say around avatar difficulty maybe a bit tougher. Not to bad for one group with solid dps and a slow. Be sure and loot the locket as it continues on to part two of this quest.
Phase 2
Haggle the Swashbuckler natmibi loc 155 -1294(Same spawn timer as Dorin if down)
He rants and raves about wanting something to remember his lost love. Which is the locket looted from part 1 of the quest. Giving him the locket, he will walk off mumbling and at loc 472 -1028 put something on the ground(locket maybe?) which will spawn Madrina the Sea Hag and kill him.
This is alot harder fight than Leviathan but also slowable, best bet here is to have a good ae tank to deal with her adds because they hit as hard as she does. Once she is down to 50% she will poof and three of her will appear. One real, two fake. Killing a fake one to 50% will depop and start over the three spawn. Killing the real one to 50% will continue with her popping adds until you have finished her.