The Brigands, and Gypsies and Grenadiers ( oh My!) are all hanging out together in the room past the Lava Gorge. Run up the steps and keep going to the entrance. You have to kill many you don't need to, because some of them (always the ones you need) take their sweet time respawning, and you have to clear the others to get them back. If you stay close to the edge of the path inside you can pick them off without too much trouble. But those Gypsies use powerful magic so come prepared.

Try El Sudoron. Go through Beckett's Quarry.

How do you get the Teleport Quest to activate? I swear I'm almost done with the stupid rum quest and STILL nothing about a teleportation quest... I'm getting sick of sailing back and forth!

You'll be offered the Padres Teleport Quest when you reach Level 23.

lol ok i didnt know u could swim to padres beach lol