Have you tried Bognor Regis? Not too far away and the water is lovely
Or why not Brasil? The flights are about Ã‚Â£600 return, but once you are there the cost of living is extremely cheap. Sunshine, wind, sandy beaches, warm water... what more could you ask for?