A Maine couple had an unexpected wildlife encounter while heading out for a day of fishing