Captain Blackheart the Drunken Pirate is located in Buccaneer's Den at The Pirate's Plunder tavern.
Coordinates are 53o47'S 95o20'E.
The Captain is part of the Grizelda the Hag quest.