Master Fisherman's Shoes

The Master Fisherman's Shoes can be bought for 352 gold from the Sea Fisher after the "Finding The Flotsam" quest has been completed.

Source

 * Sea Fisher
 * Finding The Flotsam