Daily Cryptic Answer

“A cigar-chewing marine of smoke who has chased one rubber pirate since his very first town.”

• Hint 1This character is a Marine officer, not an Admiral.
• Hint 2Their Devil Fruit lets them turn into smoke.
• Hint 3They first clashed with Luffy in the town where the Pirate King was executed.