Not being funny but - if you have not done France before - just stick a pin in the map. The whole country is worth seeing, but not all at once as it is very big. I suggest starting with Normandy and Brittany. If you are bringing the dog, then I am sure you are familiar with the pet passport scheme. The dog's return journey cannot be less than 6 months from a significant immunisation as far as I know, but I am not too familiar with the scheme as I don't have a dog. Bon Vacances, Slim