Yes, retail sales tax applies on fuel surcharges (and any similar itemized charges) added onto the price of a fishing charter.
Starting October 1: Some business services are now subject to retail sales tax, as required by state law, ESSB 5814. When you buy these services, vendors should add sales tax to your bill. If you sell these services, you should begin collecting retail sales tax. Learn more about Services newly subject to retail sales tax.