The warmest beaches in Britain... Just a 20-minute drive from the South Downs National Park, the West Sussex town is self-described as a “traditional” seaside resort, boasting a 2.7-mile promenade with top-shelf fish and chips. The warmth of its waters reached 17.8C (64F) and its quality was considered good.