Good beaches exist outside the British tourist trail.
Most package deals funnel you into the same resorts. This finder scores every destination by how many British tourists you're likely to encounter — so you can find somewhere that still feels like a discovery.