We booked salmon fishing with Alaska King Charter while we were on our cruise. They were extremely understanding about our lack of phone and internet access, and had a plan in case we weren't able to contact them until day of.
Because it was the end of the season, the salmon weren't biting very much. Determined that we catch a fish, they gave us an extra two hours of service, free of charge until we finally got one.
They also would point out whales and eagles and would stop anywhere we wanted so we could take photos.
I would definitely book again.