If you want to bring Fideaux along on your beach vacation ... _lowres

In this Tuesday, Dec. 18, 2012 photo, "Strider," a Chocolate Labrador Retriever, runs with a tennis ball back to owner Sarah Ranes, on a dog friendly beach at Fort DeSoto Park in St. Petersburg, Fla. With miles of sandy beaches, endless winter sunshine and a laid-back vibe, thereís no reason to leave your four-legged friend behind when you vacation in Florida. From lodging that offers special pet beds, to beaches with off-leash play, to theme parks with nearby kennels, many places around the state accommodate visitors with pets. (AP Photo/Chris O'Meara)

We know, it’s a problem. Dogs.

My husband and I have become two of those people who don’t want to leave our two small, practically perfect (we think) pets at home when we go on vacations. We want the comforts of home with us, and that means Pandora and Clio.

Unfortunately, beaches along the Gulf Coast have been notorious — or wise, depending upon your view — about letting doggie paws touch their sand.

But as our numbers leap, some communities and hotels are changing their minds. Herewith, a few spots where dogs are welcome, or at least politely tolerated. Tail wags, please

A number of hotel/motel chains generally, though not always, accept pets, usually with an extra charge, and weight and number limit.

Among them are America’s Best Value Inn & Suites, Candlewood Suites, Clarion, Comfort Inn and Suites, Courtyard by Marriott, Crossland, Crowne Plaza, Econo Lodge, Extended Stay America, Fairfield Inn by Marriott, Holiday Inn, Hotel Indigo, Motel 6, Fairfield Inn by Marriott, Holiday Inn, Hotel Indigo, Kimpton (no restrictions or charges), La Quinta (no charge), Quality Inn, Red Roof Inn, Residence Inn, Rodeway, Sleep Inn and Staybridge.

MISSISSIPPI: While beaches in Biloxi, Gulfport, Pass Christian, and Long Beach still say absolutely not, city officials in Bay St. Louis, Waveland and Ocean Springs say OK to pups, as long as the mutts stay on leash.

In addition to some of the hotel chains listed above, the delightful Hard Rock Hotel & Casino in Biloxi says yes to dogs. Two others welcoming dogs are Best Western Plus Seaway Inn, Gulfport; Front Beach Cottages, Ocean Springs.

ALABAMA: Gulf Shores has a pet-friendly link on its web site: www.gulfshores.com/lodging/pet-friendly.aspx

Gulf State Park is a welcoming place for dogs on leash, and even is sponsoring a Campground Dog Show at 10 a.m. July 5 at the park.alapark.com/gulfstate

FLORIDA: Let’s hear it for the Destin Bark Dog Park, a pet-friendly beach next to the Destin City Hall Annex at Commons Drive and Indian Bayou Trail. (850) 837-4242.

Check destinvacation.com/pet-friendly.htm for a list of accommodations, and rules about pets.

Also emeraldcoastfl.com/search?search=pet-friendly

There is hope.