I'm looking for advice please for a beach holiday in October next year and considering Lanzarote? We have tried Tenerife (Puerto de la Cruz) and had mixed weather and have tried both Paphos and Limassol in Cyprus. Fancy trying somewhere different and wondering what Lanzarote is like? It's for my husband and I and our 15 year old DS. We like places like Puerto Pollensa in Mallorca and Lagos in Portugal if that helps? Looking for a nice 5 star on the beach. Thank you!