Hi - I have lived in the area for the last 10 years or so - the best maps are the "carte IGN 1:25,000 series.The Atlantic to Med route follows the GR10 a famous footpath.
I am not far from andorra at the eastern end of the pyrenees - did you know they got the name from the greek word for fire...