One of my favourite islands is Fuerteventura. Large beaches and sandy dunes. You have good weather all year long.