The US has a long history of opposing piracy. One of our earliest military forays was putting down the slaver Islamic pirates operating out of North African ports. To this day the Marines brag about their feats on "the shores of Tripoli."
That looks like a good model for dealing with Houthi rebels and pirates operating out of and in Yemen. Put a Marine expeditionary force ashore, give the Houthi a good thrashing, and destroy their boats. Maybe there will be a new verse to the Marine hymn, dealing with "scum of Yemen."