Bordeaux rolls out the red carpet for four-legged travelers. With sprawling parks like Parc Bordelais and Jardin Public, it's a city built for leisurely walks and lazy afternoons under the trees.