4 p.m. The Peabody Memphis

Fido will know he’s arrived when you get to The Peabody Memphis, a historic pet-friendly hotel in the heart of downtown. When you leave your car with the valet in the motor lobby, have them point out the dog relief station located there so your pup can have a potty break. Once you enter the lobby, you’ll notice all the luxurious details like the enormous fresh flower arrangements and the grand piano that have made The Peabody “The South’s Grand Hotel” since 1869. The lobby’s centerpiece is the fountain where five mallard ducks swim every day from 11 a.m. to 5 p.m. after walking the red carpet during the March of the Peabody Ducks. The hotel also rolls out the red carpet for #PeabodyPets. Fido will be welcomed as a Preferred Pet with a duck-shaped treat, water bowl and waste bags at check-in, and the hotel has a room service menu for dogs. The Peabody welcomes pets up to 75 lbs for an additional fee of $100 per stay. Nightly rates start at $201.

5 p.m. Overton Bark

Once you’ve unpacked and settled in, grab Fido’s leash and take a 10-minute drive out to Overton Park in Midtown. This 342-acre area not only houses the Memphis Zoo, The Memphis Brooks Museum of Art, and Memphis College of Art, but also a dog park called Overton Bark. Let your furry companion run off any pent-up energy from your travels and meet new friends while off leash. The park has separate areas for large and small dogs and offers obstacles for them to play on. Watch your dog from one of the shaded benches, or take part in the fun with a game of fetch. The dog park has water fountains where your pup can rehydrate, and a clean-up station in case he gets muddy paws.

6 p.m. Memphis Made Brewing Co.

Once Fido’s had his fun, head over to the Cooper-Young neighborhood, also in Midtown, and visit Memphis Made Brewing Co. Your dog can belly up to the bar inside and enjoy a “Dog-Weiser” water while you try local craft beer like the Cat Nap IPA or Junt Cream Ale. Challenge a new friend to a game of cornhole out back, or snap an Instagram-worthy photo with your pup in front of the "I Love Memphis" mural (don't forget to #BringFido!) Depending on the day you visit, there might be a food truck selling snacks or a band playing live music.

6:30 p.m. Central BBQ

Everybody knows you can’t visit this city without sampling what many consider to be the world’s best barbecue. Memphis-style ‘cue is slow-smoked in a pit and then either served with dry rub spices or wet with barbecue sauce. Take Fido on a short walk from the brewery to the covered front deck at Central BBQ, and indulge in their award-winning smoked meats. Your dog will be in hog heaven with all of the delicious smells and the thought that he might snag a fallen meaty tidbit. It doesn’t matter whether you choose a slab of ribs, smoked sausage, pulled chicken, beef or turkey; you’ll leave satisfied. Just be sure to start off with a heaping pile of nachos topped with pulled pork, barbecue sauce, two types of cheese, jalapeños and a dusting of dry rub seasoning - it’s a Memphis thang!

7:30 p.m. Uptown Carriage Tours

Explore Memphis in style on a dog-friendly tour with Uptown Carriage Tours. Pre-book the Cotton Row Tour and let them know you’ll have your dog with you. They'll arrange a pet-friendly carriage to pick you up at The Peabody. This 30-minute horse-drawn carriage ride includes visits to Court Square, the South Main Trolley Line, Memphis Park and Cotton Row. Almost all the carriages have a dog on board, so your pup will be in good company. Ask your driver to time the tour just right so you can watch the sunset over the mighty Mississippi at Memphis Park. The Cotton Row Tour costs $95 (per carriage). Uptown Carriage Tours also offers several other dog-friendly tour options, starting at $55, in case you can't make this one.

8 p.m. South Main

If you’re ready to hit the town, take the dog for a leisurely stroll to South Main Street, known just as “South Main” by the hip locals who frequent the district. Memphis will be abuzz with the sounds of blues and rock music coming from the juke joints on Beale Street, the clanging of the trolley, and the unmistakable smell of charcoal and meat wafting out of The Rendezvous’ alley. Stop in at The Cheesecake Corner for a slice of decadent pecan pie cheesecake to savor on one of the pet-friendly tables along the street. For a nightcap, make your way to Memphis’ oldest tavern, The Green Beetle, which opened in 1939. The stiff drinks are popular among locals, as is the bar fare if the aforementioned cocktails sneak up on you. Sipping at one of the sidewalk tables makes for excellent people- and trolley-watching, and Fido will likely see other four-legged barflies, too. If you’re not ready to turn in just yet, check out Ghost River Brewing Co. for a locally-made craft brew and a game of cornhole. You might even be treated to the sounds of a live band! When you return back to The Peabody, your bed will be turned down and ready for you to rest.

8:30 a.m. Walking (The Dog) In Memphis

Wake up, put on your walking shoes, grab Fido’s leash, and set out for an adventure. But first, coffee. Stop in at Tamp and Tap (conveniently located adjacent to The Peabody Memphis) for an iced latte paired with a bagel, breakfast sandwich or burrito. They even sell sides of bacon that will have Fido begging for more. Eat it on the patio or on the scenic 1.7-mile trek to Mud Island, a resort-like peninsular neighborhood adjacent to downtown Memphis. You’ll pass the iconic Memphis Pyramid, now home to Bass Pro Shops at the Pyramid. Dogs are welcome inside the enormous, 535,000-square-foot outdoor recreation store if you want to check it out when they open at 9 a.m.

10 a.m. Mud Island Dog Park

After you cross over the Wolf River Harbor on the AW Willis Bridge into Mud Island, head into Mississippi River Greenbelt Park. Take in the early morning views of the river as you make your way to Mud Island Dog Park. The 1.3-acre park features separate areas for large and small dogs. Rest on a bench and watch your furry friend frolic off leash. If he gets thirsty, there are water fountains where he can get a drink.

11:30 a.m. Tug’s - A Casual Grill

Once you’ve worked up a healthy appetite, walk across the street to Tug's - A Casual Grill for a hearty brunch. Dogs are welcome and will be given a fresh water bowl on the patio overlooking the river park. Refuel after the morning’s exercise with an order of the pub’s pancakes or an omelet. You can also order Fido an egg for just a couple of bucks. After you’ve feasted, walk off some of those calories as you stroll back downtown for your afternoon of sightseeing.

1:30 p.m. Memphis Mojo Bus Tour

Head to the ticket counter on Beale Street to take Fido sightseeing on the Memphis Mojo Bus Tour with Backbeat Tours. Enjoy an exciting introduction to Memphis on this action-packed drive through the city. It’s great fun for all ages! Backbeat Tours offers other pet-friendly tours such as the Memphis Walking Ghost Tour and Historic Memphis Walking Tour, all of which welcome animals with prior approval. They’ve even had a monkey and a snake on their tours! The Memphis Mojo Tour lasts 90 minutes and costs $35 for adults, $33 for seniors/students, $20 for kids ages 5-12, and is free for dogs and children under 5. Be sure to call ahead or speak with the ticket agent before booking to confirm dog availability!

4 p.m. Order Fido A Room Service Snack

Give your dog the VIP treatment back at The Peabody with a beef or chicken meal from the pet room service menu. After 5 p.m. when his belly is full, take the elevator to the rooftop for views of downtown Memphis and the sunset over the Mississippi River. While pups aren’t allowed to visit the Peabody ducks in the lobby or view their daily march along the red carpet, you can visit the ducks in their Royal Duck Palace during their off-work hours. Just make sure your pooch is on his best behavior and doesn’t bark at or startle the ducks.

6 p.m. Loflin Yard

Spend the evening with your dog (and many others) at Loflin Yard, which has been voted as the “Most Dog-Friendly Restaurant/Bar in Memphis” multiple times since it opened in 2016. The downtown hangout offers several outdoor spaces where you and your pup can sit, play outdoor games, or warm up by the fire pits. Dogs are welcome pretty much everywhere, including a covered front patio and front yard, the front porch, the backyard, and inside the back bar area which is climate-controlled. Order a sausage and cheese plate, pimento cheeseburger or smokehouse barbecue plate from the window and a beverage from the full-service bar and a server will find you and bring it to you wherever you land. Oh, and there are free treats for Fido!

9 p.m. Automatic Slim’s

After your meal, walk over to Automatic Slim’s on Second Street for creative specialty martinis. Your four-legged associate is welcome to join you at the outdoor tables.

8 a.m. The Lorraine Motel

Pick up a coffee in the hotel lobby and walk the dog downtown for about 15 minutes toward The National Civil Rights Museum at The Lorraine Motel. Dogs aren’t allowed inside the museum, but there is signage outside the motel detailing Martin Luther King, Jr.’s last hours before his assassination. You and Fido can view MLK’s hotel room balcony along with two replica cars, a ‘59 Dodge Royal and a ‘68 Cadillac, parked beneath in the same positions they held on that fateful day.

10 a.m. The Arcade Restaurant

Just minutes from The Lorraine, The Arcade Restaurant serves Southern-style breakfasts to pet owners at its dog-friendly outdoor tables. Elvis Presley was a regular at The Arcade, which is the oldest cafe in Memphis, opening in 1919. Several movies have been filmed at the diner, including “Walk The Line”, “The Firm”, and “Great Balls of Fire,” just to name a few. For a meal fit for a king, choose Elvis’s favorite menu item; a fried peanut butter and banana sandwich that you can share with Fido.

12 p.m. City of Memphis Dog Park

Check out of your hotel and drive to the Memphis Dog Park to let your pup expel some energy before the trip back home. Two separate areas for big and small dogs will let him make friends his own size. The park also has waste stations with bags for easy cleanup, but be sure to BYOW (bring your own water) because it doesn’t have any water fountains.

2 p.m. Depart Memphis with a Dog Biscuit and a Dog-tired Fido

Before you bid a fond farewell to dog-friendly Memphis and its succulent barbecue, inimitable music scene and storied history, make one last pit stop on Broad Street. At Muddy’s Bake Shop - Midtown, you can pick up freshly-baked dog treats to reward your good boy.