Plains, mountains, a dramatic coastline and pit stops for great food and wine punctuate this two-week route between the national and Galician capitals