Do you like to travel with your dog? If so, you’re not alone. In a TripAdvisor survey, 53% of pet owners travel with their pets. Traveling with your dog, though, isn’t all treats and wagging tails.

“Traveling with a pet remains a hassle, despite moving closer to the mainstream in recent years,” reads the Skift article. Air travel regulations make things difficult, and many cities and tourist attractions don’t allow dogs. The following five cities, however, want you to come visit — and they want you to bring your dog with you. Here are the best places to travel with your pet.

Toronto, Canada

Credit: Ricks Moulton/iStock

It should come as no surprise that Toronto is very dog-friendly — after all, the Purina Animal Hall of Fame is located in the city. The hall of fame is one of the longest-running animal-recognition programs in Canada. And there are dog-friendly parks and restaurants all over Toronto, such as Sunnybrook Park and Hunters Landing Bar Grill. You can even go shopping with your dog at places like Manulife Centre. Like any other city, just make sure your dog is well-behaved and leashed, and make sure to review any specific rules of a given establishment.

Paris, France

Credit: visualspace/iStock

“Welcome to Paris — where dogs are treated like royalty,” reads a headline from The Local. Just like you’ve seen in the movies, Parisian dogs are allowed in most restaurants, shops and public transportation vehicles. Many businesses and restaurants provide water bowls and even chairs for your dog. When it comes to museums and galleries, though, in most cases dogs will not be allowed inside. But that’s okay — we think your dog would enjoy the Bois de Vincennes park much more, anyway. (Dogs are not allowed in all Paris parks, so make sure you’re at the correct one.)

San Francisco, California, U.S.A.

Credit: ibsky/iStock

“San Francisco is considered one of the world’s greatest dog cities, hosting nearly 200 dining choices for you and your four-legged friend,” says ArticlesVally. Beaches, parks and other green spaces make it easy for you to pause and let your dog run off some energy if needed. Dogs are even allowed on the famous cable cars. Stay in one of the city’s many dog-friendly hotels and spend your days hiking along Land’s End Trail, eating brunch at Zazie or walk around TreasureFest in the Bay Area. San Francisco is so full of dogs, it’s likely that you and your pet will make lots of new friends as you explore the city.

Seattle, Washington, U.S.A.

Credit: LoweStock/iStock

“Seattle is a dog lover’s dream!” exclaims the GoPetFriendly blog. The 14 off-leash dog parks, the fact that dogs can ride the bus and all of the dog-friendly hiking trails in the city make Washington a great destination for you and Fido. Specific attractions that you and your dog(s) can enjoy together include Voff Bark and Brew (a big yard for your dog, beer for you), Portage Bay Cafe (waffles on the patio) and the Fremont Sunday Ice Cream Cruise (a guided tour of Lake Union with a frozen treat involved).

Berlin, Germany

Credit: lechatnoir/iStock

In 2011, Berlin was voted Germany’s most dog-friendly city, and things haven’t changed much since then. Dogs are required to be kept on a leash (that’s three feet long for city areas and six feet long in parks or wooded areas), and you as an owner are required to pick up after them. Dogs are even allowed on the train, and their tickets are half-price; a muzzle is required for most forms of public transport, though. And if you get hungry, don’t worry — according to Travelnuity, many restaurants and cafes allow dogs. Just look for a sign in the window.