What cartoon character wore blue sandals and had a mustache?

That sounds like Popeye the Sailor Man! He's known for his blue sailor suit, spinach-fueled strength, and of course, his signature blue sandals and handlebar mustache.