Beautiful seaside town in EU island where temps are still 19C in January

Some Brits could be looking for the perfect getaway in January and one small part of the Portuguese island of Madeira could be ideal - with quaint beaches and plenty of activities