Undead Executioners are master swordsmen who can and WILL take down lower level pirates. They appear levels 23-30. Do not engage them in combat unless your level 30 or higher. Even then be careful. They use a sword. They can be found in Los Pulgas, The Catacombs, and El Sudoron, and possibly the Cutthroat Jungle.
Undead Executioner

Undead Executioner stands ready for battle.