Area: Blood Sea
Wander around until you can hunt one of the deepwater crocodiles. Takes patience; even when you successfully hunt one, you may lose the trail. I had success searching from crimson sea rooms.