On arriving in Faro, most people go west up the coast but there are also options going East. Twice, I’ve stayed in the small fishing town ofOlhãowhich, when I told a Portuguese friend they pulled a face and went ‘but nobody goes on holiday there?!’– which is exactly what we...