Lanzarote
Allí también recomiendo coche pero es bastante cómodo conducir, y no tiene mucha pérdida.
Si te gustan los paisajes marcianos y poca vegetación, es tu sitio. Hay un montón de cosas guays: Timanfaya, Jameos del agua, fundación César Manrique, Mirador del río, los Hervideros... Todos los pueblos son blancos y los hay muy cucos.
De playas tienes Papagayo, Famara, el barranco del Quíquere es muy guay, Los Clicos... También podéis ir La Graciosa o a Isla de Lobos.
E incluso ir a Fuerteventura en ferry que es un momento.