Sometimes it feels fishing is easier with a boat/ship than with a fishing pole, since fish can, and frequently enough do, literally jump in.

Definitely seconding the stamina mead on a hotkey suggestion.