For 2-1/2 hours Diane and Richard Beckman searched frantically for their dog Tigger after the pooch was accidentally thrown from their boat between Key Largo to Marathon. “Finally we just gave up, because we thought he couldn’t have survived in the water for that long,” Diane told the Associated Press. “I was just heartbroken.” Meanwhile, Ray Truche Jr. and Lisa Largrassa had been fished for hours without catching a thing—until they hauled in a half-drowned, 5-year-old cairn terrier.

If you like heartwarming fish stories, here’s the rest of this one.