Brazilian Ivan Moreira remembers the first time his father took him surfing. He was five years old, and they set off from a Rio de Janeiro beach. From that point on, surfing played a major role in his life, just as it did in his father’s.

An only child, Ivan often wished he had a brother with whom to share the joy and excitement of surfing. The longed-for brother never did show up, but years later, Ivan found the companionship he craved in a chocolate Lab.

Bono, named for an Oreo-like chocolate cookie, was a birthday gift for Ivan’s then-wife in 2010. He was, of course, adorable: blue puppy eyes, fluffy ears and a desire to destroy the furniture if given an opportunity. From the first, Ivan took Bono to the beach with him; Ivan spent hours on the surfboard and Bono hung out in the company of Ivan’s friends.

When Bono was three, Ivan decided to trade in his traditional board for a much larger stand-up paddleboard (SUP). That was when Bono took matters into his own paws: he trotted behind Ivan and hopped on board for what would be the first wave ride of many to come. For the dog, the days of watching from shore were over.

In the beginning, the two were frequently knocked down and swept under by the waves. “At first,” says Ivan, “I didn’t really have a plan for how to train Bono to get his balance on the stand-up board. I had heard of dogs doing SUP but never thought that my dog would be one.” Time and persistence helped the pair learn how to synchronize their movements so they could stay upright.

A new era started for Ivan and Bono when Ivan switched back to a large surfboard and invested time and energy in a different type of training. Being able to pop up (jumping from a lying-down position to an upright position) with Bono already onboard was a major challenge, but the two built their confidence as a pair and learned how to recognize and predict one another’s moves.

In a few months, Ivan and Bono were catching waves like pros. After attracting the attention of video producers and potential sponsors, they entered the 2014 Surf Dog Competition in Huntington Beach, Calif., competing in the tandem category.

“I never expected a competition of that magnitude. I was expecting to see just a few dogs having fun on the beach,” Ivan recalls. There are no surf dog competitions in Brazil, which probably explains his notion of what the event involved.

Bono and Ivan won first place. The following year, they returned to Huntington Beach, where they repeated the feat. Once back in Brazil, they were welcomed as heroes, and Bono became the most popular dog in the country; his smiling face appeared on TV shows and in newspapers and ads. Companies were eager to sponsor Bono by providing his food, his baths and his vet care. Recently, a new Brazilian pet accessory and toy brand bought the right to use Bono’s image to promote all its pet gear, including a swimming vest specially developed for him.

Considering that in Brazil there is not a single beach where dogs are officially allowed, Bono’s accomplishment may lead to changes in the way dogs are seen and treated in the country.

This year, Ivan decided to undertake a new challenge and realize an old ambition: to have his name, along with Bono’s, entered in the Guinness Book of World Records by breaking the record for the Longest Stand Up Paddleboard Ride on a River Bore by a Human/Dog Pair. They set the new record in March, when the two traveled 1.05 miles down the Mearim River, on Brazil’s northern coast. “After three minutes on the paddleboard, I started feeling my knees burning, but then I looked back and saw Bono’s face so happy and joyful. I forced myself to persist, no matter what,” says Ivan.

Besides surfing dogs, the use of dogs to cheer up patients in hospitals in Brazil is another new project that Bono is launching in the country, as Ivan and Bono also pay constant visits to kids undergoing cancer treatment, through Casa Ronald MacDonald in Rio de Janeiro. “The kids’ mothers always tell me that when Bono arrives the kids are filled with renovated energy and joy and that they forget about their cancer and treatment side effects,” says Ivan, teary-eyed.

With almost 40,000 followers on Instagram, Ivan hopes to close a deal for a TV series that will highlight his and Bono’s adventures, lifestyle and special bond. He also has been approached about a documentary focusing on his two passions: surfing and his surfing buddy, a five-year-old chocolate Lab named Bono.

Frank Wisneski of West Covina, Calif., started smoking when he was 11 years old. When hit by a heart attack at the age of 38, he weighed 215 pounds and had been smoking a pack a day for 27 years. He had a five-year-old daughter and a wife who was eight months pregnant. But it wasn’t until about seven years ago, when his daughter was diagnosed with Type 1 diabetes, that he knew he had to make changes.

“At the rate I was going, I realized I probably wasn’t going to be around to help my wife take care of her. That’s what pushed me to quit smoking. About six months after that, we got Major, and I’ve been running with him ever since.”

Major, his black Lab, is their service dog and Wisneski’s primary exercise partner, along with the family’s other black Lab and a Malinois. The four-pack runs four to five miles every weekday morning, starting out at 4 am, before Wisneski goes to work On weekends, he and Major hit the trails around a local lake, where the dirt is a bit easier on the joints, running up to 16 miles in a day.

Wisneski, who now weighs 180 pounds and has completed five marathons, gives his dogs full credit for his good health. “Dogs don’t care if it’s raining. Dogs don’t care if it’s cold. Dogs don’t have another meeting to be at or some other obligation. Dogs are the best training partners ever. They just want to spend time with you.

If you’ve got to get up and go run, you’ve always got a partner to go with you.”

Phil Zeltzman, DVM, a certified vet surgeon based in Pennsylvania and author of Walk a Hound, Lose a Pound, completely agrees. “People make up all kinds of excuses not to exercise, but dogs are always ready to go,” he says. Multiple scientific studies have shown that humans and canines derive similar physical, psychological and emotional benefits from exercise.

Zeltzman recommends that dogs of all ages have a complete physical exam before beginning any exercise program. He has a few other pointers as well: Tailor your activity to your dog’s breed, age, personality and health status. Start slow and progressively build endurance. If you and your dog are just starting to exercise, begin with simple walks, which can later morph into more strenuous activities. Read your dog for stress signals during and after exercise, particularly if your dog is a senior. However, age by itself isn’t a disqualifier, Zeltzman says. “Age is not a disease. I see 12-year-olds that act like six-year-olds.”

At the human end of the leash, the Centers for Disease Control and Prevention (CDC) recommends that adults—including those 65 and older who “are generally fit, and have no limiting health conditions”—get 150 minutes per week of moderateintensity exercise, such as brisk walking. These 150 minutes can be broken into 10-minute increments throughout the day. So, taking a break for a quick stroll with the dog is possible for even the busiest among us.

Walking is a great starting point. “You don’t have to run for hours with your dog to benefit,” Zeltzman says. According to the American Council on Exercise, even modest exercise improves circulation, bringing more oxygen to the heart and muscles and decreasing both the risk and severity of many diseases. Like dogs, people need to start slowly and build up the intensity and duration of their walks. Zeltzman suggests that adding variety to an exercise routine will help ward off boredom; switching up the routine can also help avoid a workout plateau. Following are a few of Zeltzman’s suggestions for doing just that.

Stair walking. For a terrific workout that benefits both the cardio system and leg muscles, find a stairwell, either outdoors or indoors. A variety of types of stairs (such as spiral or half-turn stairs) and/or a variety of stair surfaces (wooden, concrete, brick) can add a distraction for the dog that will ultimately build overall confidence. This comes with a caveat, however: many dogs don’t care for open stairs, and they should not be attempted until your dog is a well-seasoned stair climber.

Hiking. Find a trail at a local park and hit the dirt surface. According to Zeltzman, every organ in our bodies benefits from this type of exercise. Add a few obstacles, such as crossing logs and climbing hills, and you’ve engaged even more muscles, built intensity and spiced up the adventure.

Resistance walks. Lakes and beaches are prime territory for this activity, which involves walking in shallow water and/or on dry or wet sand. Dry sand is the more strenuous option; walking in it exhausts muscles pretty quickly.

Fetch. Retrieving can be a great boredom-buster while walking or hiking. However, this doesn’t mean that you get to relax on a stump while your dog fetches the ball or toy. Rather, you’ll be moving quickly, either toward or away from the dog, during retrieves. A Frisbee or a portable ball launcher such as a Chuckit complements exercise routines.

Power walks. Recommended for physically fit humans and canines, power walking provides a thorough workout. The brisk pace interspersed with intervals of jogging or running and/or armpumping doesn’t allow time to stop and sniff. You can also mix it up with squats, fetch or another activity you both enjoy.

Swimming. Taking your dog for a swim is easy on the joints and great for building endurance. Introduce your pup to water slowly, perhaps starting with resistance walks in warm, shallow water. Add a floatable ball and retrieves can be enjoyed by all.

“Dogs are the best for a healthy, active lifestyle. If a dog is by your side, he doesn’t care what he’s doing. And if he gets to smell a park along the way, that’s a good day,” says Wisneski, who credits his canine exercise partners with saving his life every day.

The world is filled with dogs who love playing fetch more than life itself, but most of them only get to play when a person is also on board. Sadly, there aren’t many people who want to play fetch every waking minute, as some dogs would prefer. For a few clever dogs, that doesn’t matter because they have figured out how to play fetch all by themselves.

Dogs playing fetch are endearing, and especially when they are doing it all on their own. Whether they are taking advantage of the stairs, a grassy hill, the power of a river or a contraption built by people to facilitate their solo endeavor, these dogs can have fun playing with a tennis ball even without a person.

Do you have a dog who plays fetch alone? If so, did you teach your dog to do that or was it something he figured out on his own?

For most dogs, a hike in the mountains is an enjoyable way to spend an afternoon. But for Tennille, a five-year-old black Labrador from North Carolina, it’s just another day at the office. While other dogs sniff the underbrush and splash through creeks, Tennille is hard at work keeping her owner on the trail, alerting him to obstacles and watching for dangerous wildlife.

If it sounds like Tennille’s hikes are no ordinary walks in the park, it’s because she’s a guide dog and her owner is a professional long-distance hiker who also happens to be blind.

Tennille’s story begins not on a trail in the mountains, but in the California home of Tasha Laubly, a volunteer puppy raiser. Laubly socialized Tennille, taught her basic manners and then, like many a proud parent before her, selflessly sent her baby off to school. That “school” was Guide Dogs for the Blind, and it was there that Tennille would meet Trevor Thomas and the course of her life would change forever.

In 2005, Thomas, a recent law school graduate and self-proclaimed adrenaline junkie, received the devastating news that a rare and incurable autoimmune condition was taking his sight. Eight months after that diagnosis, his vision had diminished to nothing.

To reclaim his independence, Thomas began long-distance hiking. Just 18 months after losing his vision, he became the first blind person to complete a solo thru-hike of the 2,190-mile-long Appalachian Trail, which runs from Georgia to Maine. And that was just the beginning.

Thomas began hiking trails all over the country and found that, while he could navigate the well-traveled Appalachian Trail by himself, if he wanted to take on more remote areas, having a partner was vital. When Thomas’s human hiking partner pulled out of a big hike at the last minute, he decided it was time to get a guide dog.

The search for the right dog and an organization that would work with him was arduous. While dogs have long been used to help the visually impaired regain their independence, training one for the trail was unheard of. When Thomas explained that he wanted a dog he could take on long, solo expeditions in the backcountry, most guide-dog schools balked. They were concerned that a guide dog would not be able to handle the sport’s mental and physical demands.

Then, he put in a call to Guide Dogs for the Blind in San Rafael, Calif., and found an organization that was willing to give him and his crazy idea a chance. When the trainers introduced Thomas to high-energy and exceptionally smart Tennille, the bond was instant, which was a good thing. Tennille was the only dog they had who might be able to meet the mental and physical demands of long-distance hiking.

Training a guide dog for backcountry work was unprecedented. There were questions about how she would physically handle the rigors of the trail, whether she could adapt to the unique demands of backcountry work and how she would transition between days on the trail and life in town. When it came to taking a guide dog into the backcountry, it seemed like there were more questions than answers. But Thomas, Tennille and her trainers were willing to give it a shot.

To be Thomas’s eyes on the trail, Tennille not only needed to master all of the skills required of guide dogs in the city but also, had to learn about life in the wild. She was trained to watch for low-hanging branches (she knows how tall Thomas is) and alert him to tripping hazards. If she decides that a situation is too dangerous, she will refuse to move forward. The Lab has also been trained to handle encounters with everything from rattlesnakes to moose, and knows how to look for trail signs and other landmarks.

“I’m the luckiest person around,” Thomas muses when talking about Tennille. “In a world of extraordinary animals, she is exceptional. She is a genius.”

In the three years since they became a team, Thomas and Tennille have covered more than 6,000 miles together, tackling trails all over the United States. With Tennille’s help, Thomas has completed solo hikes on remote, unpopulated trails that were out of his reach before she came along. Having a guide dog has been a game-changer for Thomas, who says that many hikers he meets on the trail don’t realize that he’s blind.

A day on the trail for Thomas and Tennille typically involves covering 13 to 18 miles of rocky and uneven ground. The distance alone is a lot for any dog, but Tennille is also working. She knows that once her backpack (which takes the place of a traditional guide-dog harness) goes on, it’s time to do her job.

As you may expect, this is no spur-of-the-moment operation. Long before Thomas and Tennille set foot on the trail, their hikes have been planned down to the last detail. In the months leading up to a hike, a set of detailed daily instructions is painstakingly created. Thomas uses these notes to tell him things like how far it is between trail junctions and which direction he is supposed to go.

Then, he employs a combination of bat-like echolocation and meticulous tracking of time, speed and cadence to get close to where he needs to be. Tennille takes it from there. She knows how to look for signs and other trail markers that will keep them headed in the right direction.

Thomas is quick to say that, while he holds the leash, Tennille is the boss. In the time they have been hiking together, Tennille has learned what is important, and when she alerts him to danger, he listens. It’s this unwavering trust in one another that has allowed them to take on some of the longest and hardest trails in the country.

In the summer of 2015, Thomas and Tennille conquered one of their toughest challenges yet when they completed a thru-hike of the 600-mile-long Colorado Trail. Traversing some of the tallest mountains in the United States, the two successfully navigated the rugged route that runs between Denver and Durango, summiting 14,440-foot Mt. Elbert along the way. While Tennille excels in the cool Rocky Mountain climate, there was some concern about how she would handle Colorado’s high altitude. But, as with everything else in her life, she was unfazed.

“Ice water runs through her veins,” Thomas replies when asked how his companion is able to handle the demands of long days and tough conditions. He has yet to find a situation that she can’t manage.

As the years and miles have gone by, Tennille’s body has become accustomed to the demands of her job. While many dogs’ pads become sore during long hikes in the backcountry, Tennille’s are as tough as leather. Thomas always carries booties for her, but unless the ground is very hot, she rarely needs them.

Thomas says that getting Tennille was the best decision he’s made since losing his vision. Not only has she greatly expanded the possibilities of what he can do, but also, she has changed how others see him. She’s a powerful icebreaker when it comes to interacting with people both on and off the trail. Thomas believes that Tennille’s friendly face and wagging tail have allowed him to form deeper connections with those he meets who may not know how to engage with a blind person. These connections have been an unexpected benefit of having Tennille along.

When asked what’s up next for the duo, Thomas rattles off a long list of goals. He is constantly on the hunt for new places and different environments in which to challenge himself and Tennille. In the coming years, he hopes to return to the Appalachian Trail, this time with Tennille by his side, and dreams of doing the Grand Canyon Rim-to-Rim-to-Rim hike. The canyon’s high-desert environment would present a different kind of challenge from the mountains they are used to, but Thomas feels that Tennille will be up to the job.

Thomas’s courage and tenacity are making him somewhat of a celebrity in the hiking world, but he’s quick to point out that it is his dog who should be getting the attention. “I just hold the leash,” he says. “I’d be happy to be known as the guy who’s with Tennille.”