Anyone familliar with the Cleanse the Ocean quest in Erudin?

[Beaniron]

I'm a level 10 paladin currently and I'm trying to look up ways to get an early jump on raising Deepwater Knight faction for the Fiery Avenger quest far down the road, so I don't have to faction grind when I get there. One quest I've read about caught my eye, Cleanse the Ocean in Erudin, where you kill a named mob on the beach and turn in the nicked coin for faction and small loot.

I was wondering what level these specific mobs will con blue to me, what level it would be safe to start doing this quest. Are there any other ways to raise Deepwater Knight faction at low levels?