I've done much of that by car and, if you want to avoid the hard climbing, you could follow the coast to Bayonne and, then, cut east.