Don't rule out the North. There's a very good by-pass which will take you East of the city and out the other side. I'd heartily recommend the Manoir de Courboyer - the headquarters of the Perche National Park at Noce - nice walks, restaurant, house to look round, and a good shop stuffed with regional products (including stonking beer from "Le Brewery"!)