I've had my winter sun escape in Lanzarote, the past two years, and will be going back in November. I don't have a lot to add to the above, but:
- If it's purely the nature side of the photographic experience you're after, then guided hikes are probably the best way
- However, there are also some nice villages; Arrieta, for example
- The old capital of Teguise is very picturesque, and they have a colourful market on Sunday morning
- The Timanfaya coach tour is well worth it for the views, but beware some of the coaches have tinted windows.
It is worth booking a couple of organised tours (especially a northern tour, I think), as these may point you at places you might want to go back to. Obviously, the tours don't always operate at the best hours for photography; the light can be very harsh.
Wherever you go in Lanzarote, bear in mind the heat and the strength of the sun. Hydration and sun protection are both important.