Go into Misty Mire (far left side of Tortuga) and keep going but stay to your left. You'll see a couple torches on the left side. Go in there, and there is a Huge Alligator a little more down, it should respawn right as you pass it.
Good luck
__________________
Shhlatkinz 
The Guardians
(remake of The Brotherhood)
Notoriety 40
Pirate Master
Toontown
Cool Corny Electrofoot, Nacho Average Pig, Cool Corny Electrofoot Blak