Cheap New Years best things to do in Paris for Dog friendly