You’ve donned oversize sunglasses and slathered on sunscreen for a blissed-out day of sunbathing along the French Riviera—you and about a million other pasty tourists. Finding your own little slice of sand in Europe can be as challenging as finding a local boutique open in August.