Almost every bistro, restaurant and cafe welcomes dogs of all sizes.
They will usually bring a cup of water.
Air France is a good option if travelling with dogs.
They will allow dogs under 4kg (including container) in the cabin; larger dogs are put in the hold.