Saludos
. Teniendo en cuenta el plan que comentas, sin duda me quedaría por Lanzarote, la zona del Sur es idílica pues tienes muy cerquita Fuerteventura para fondear en el Islote de Lobos, también puedes visitar la Graciosa en el Norte.
La zona Sur de Fuerteventura sería mi segunda opción. Siempre digo lo mismo, cada isla es merecedora de ser visitada. Todas tienen un encanto especial. Para lo que tú pides creo que esto es un plan.
Suerte y a disfrutar.