Hi, I've been to Lanzarote on a land based holiday. It was very beautiful and clean, bit windy though - but I think all the canary islands are. Sunbathing on the beach was a bit difficult with sand being blown by the wind all the time. A plus point to this was that the wind kept you cool though.
We did a day trip to Timanfiya (not sure of spelling) National Park. This included a camel trek through the dunes and a bus trip through the volcanic national park. There's a restaurant with a BBQ over one of the volcanic chimneys - there's natural energy for you! Some bits of the park are so hot the guides can poke bits of grass into holes and they burst into flames. If i remember rightly we weren't allowed off the bus until we got to the shore line (probably for the above reason!) but the bus did stop at various places so we could see the best views - there's one chimney that looks like the Virgin Mary.
Hope this helps!
Radiance of the Seas San Diego to Vancouver
June 2010 Vision of the Seas Stockholm, Tallinn, St. Petersburg
January 2010 Golden Princess Hawai
May 2009 - Brilliance of the Seas Egypt and Eastern Med
September 2008 - Serenade of the Seas Alaska
December 2007 - Freedom of the Seas Eastern Caribbean
June 2007 - Voyager of the Seas Mediterranean
December 2005 - Explorer of the Seas Western Caribbean