Carrapateira, Algarve, Portugal
'The Algarve's south-western corner retains the quiet rural vibe that first attracted tourists to the area,' says Stuart. 'There are no resorts here, just some go-slow white-washed villages and mile after mile of windswept empty sands. For me, the finest beach on this coastline is Carrapateira.' A wide selection of gorgeous mountain villas (from £150 per night) are available nearby, but book up quickly.