Last year we went on a Thomson cruise with a week cruising around the Canaries followed by a week in Gran Canaria. I couldn't recommend it highly enough. It was absolutely marvelous. However, I think I would have done it the opposite way round to how we done it - we cruised first and got off on Christmas Eve into Gran Canaria for the second week. It would appear that the Spanish celebrate Christmas Eve more so than Christmas day and it was a little bit of a let down, particularly as we weren't aware of this. The cruise was amazing. We did actually stop in Madeira and they really were very lit up. As we pulled out, the whole harbour was lit up and huge lights spelling out Merry Christmas. A truly beautiful place. That holiday was worth every single penny.