V interesting question, I'd put my money on the Scilly Isles, I believe there's a weather station on the main island that's rarely recorded a sub zero temperature.
Scilly climate: average weather, temperature, precipitation, best time
WWW.CLIMATESTOTRAVEL.COM
Climate information for Scilly (England) - weather averages, seasons. With some advice on the best time to visit.