We were in Lanzorote last year and I LOVED it and defintely want to go back sometime. One of the best holidays ever.

Gran Canaria we were going to go to, but my aunt was there and said she didnt really like it...it was dirty, I know thats only one persons opinion though.

Because we are going in October, our choice is fairly limited if we want a bit of heat...travel agents told us Canary Islands or the south of Spain...costa del sol and all that.

Thanks for all of your replys!