It really was a beautiful place. I would definitely recommend the Canaries. I've been to most of the islands now - Fuerteventua and also Lanzarote. I want to go to Tenerife as the idea of a black sand beach sounds exciting, but GC has my heart.
Gran Canaria has everything - blue seas, beautiful beaches, sand dunes, night life, shopping, boat trips, gorgeous food and good drinks. I absolutely love the place. Four times we have been now. I'm just reminiscing about that gorgeous beach.
I wish I could be there now.