If there's a naturally pet-friendly city in Spain, it's Gijón. This is thanks to the many accommodation options, restaurants, and all sorts of other establishments where dogs are always warmly welcomed. Furthermore, both the San Lorenzo Beach and the Rinconín Park are perfect public spaces for enjoying with your dog.