Lanzarote last December, Menorca (July — too crowded), and going to Gozo (Malta) this December so the Greek islands next year. Working my way east (I did visit Cypress last May but that was for work — lovely but doesn’t really count.