You’re barking up the right tree when you bring Fido or another four-legged friend to the Sedona Real Inn & Suites. It’s the most pet-friendly hotel in town, starting with a fenced, on-site, half-acre pet park, where you and your pooch can stretch your legs and light up the grill after a day of exploring the desert. Canine comforts in the custom accommodations include mess-proof tile floors, water bowls and more—and there’s more in store surrounding Sedona Reãl, too. Doggone destinations include:

Sunset Park, which has two shaded play areas, kids’ play area, splash park, two tennis courts, basketball court, and a nature trail.

Posse Grounds, the former staging ground for the Sheriff’s Posse and a perfect place to toss a flying disc, thanks to the multi-use grass field.

Sedona Wetlands Preserve: This lush basin, halfway between Sedona and Cottonwood, is also great for people and pups who love wildlife, as the birdwatching opportunities here are top-notch.

Sedona Dog Park: Newly renovated and fenced, this park allows dogs to run off-leash.

Courthouse Butte Loop Trail, a 3.9 mile dog-friendly loop that wraps around Courthouse Rock with howl-worthy views of red rocks and forests.

Adventure and Jeep Tours: Pups are welcome to join their owners on tours of red rocks, Indian ruins, wineries and more at companies including Sedona Red Rock Adventure Tours (which has its own dog, named Summit, and offers 10% off for canine companions), Sedona Off-Road Adventures, Safari Jeep Tours, and A Day in the West Jeep Tours.

Dining Out Around Sedona: Nearly 50 restaurants in Sedona are dog-friendly, with outdoor shaded areas and even canine cuisine; some of the top picks are Creekside American Bistro, Secret Garden Cafe and Cowboy Club.