Zur Einreise nach Barcelona kann ich die Route von Norden am Meer entlang seehr empfehlen. Ab Mataró oder so gibt es einen top Radweg, der zwischen Bahnstrecke und Strand bis nach Barcelona rein geht.
Ansonsten kann ich auch die Strecke von Nizza nach Arles über Grasse, Route Napoleon, Gran Canon du Verdon, Moustiers-Saint-Marie, Forcalquier, Cereste und Apt empfehlen. Ein Abstecher nach Oppede hatte ich noch gemacht, da läuft auch ein ausgeschilderter Radweg lang. Der ist aber recht hügelig im Vergleicht zu den Landstrassen. Eventuell könnte auch ein Abstecher nach Avignon interessant sein. (Hier ist die beschriebene Strecke enthalten:
http://gpsies.com/map.do?fileId=veukqbwtcdjeyyqb)