While we stayed in Leucate we went to Narbonne for a day trip. As usual, my husband sat down in a cafe and I was wandering around. It is again quite a small (50k citizens) but graceful city. It was the first roman city outside Italy and later the first French city becoming muslim for 40 years. Its small size and pleasant vibes make it a suitable place if you travel with baby.