Piracy is probably the second oldest profession. It was Barbary Coast pirates who, holding a US ship ransom, elicited the response in Congress "Millions for defense but not one cent for tribute!"
Although the "millions for defense" comment is trather laughable in a day when 20 million won't buy a single Coast Guard cutter, the "not one cent for tribute" is still sound. Since this piracy is confined to a fairly small region of the ocean, I would suggest a united approach by maritime nations affected to marshall an escort force off the Somali coast who would be authorized to fire only one warning shot across the bow of any fast-approaching motor launch, that to be followed by a shot in the center of the hull.