From experience, Lyon, Toulouse and Montpellier are all around much better places to live & work in than Paris (especially if you are just relocating from another country).