I found a variety of maps and descriptions of roads in Handbook to Life in Ancient Rome by Adkins and Adkins. I am reluctant to scan and post them because of copyright issues, but it should be easy to find at a good library. Here's what they say about the area mentioned in the header:

In Spain and Portugal numerous roads were constructed, a total length of nearly 11,263 km (7,000 miles), many of which were connected with mining areas. The Via Augusta (originally called the Via Maxima) was the main route from Gaul to Cadiz, described on the Vicarello goblets.

A network of roads in north Africa was connected by a long costal road, with few roads penetrating inland to the mountains.

No name was given for the costal road, but a map shows the route quite well. I hope this is a bit of help.