The alert has been issued in holiday hotspots including Tenerife and Lanzarote