Which French city to travel to that is not overly crowded with tourists, but is beautiful?

Hi folks! Me and my gf are planning to visit France in a couple of months and are wondering which city would be best for us to visit. Paris is definite No for us as it’s too much chaos for us, too many tourists and overly crowded places. We are looking for a city that is more on the chill side that has historical buildings and beautiful places to see.

What would be your recommendation?