Lanzarote boasts Europe's longest seafront promenade, stretching 26km from Puerto del Carmen to Costa Teguise, with average highs of 24C in May