Try Madeira. Especially during Christmastime, it's amazing and, as I recall, claims to have the largest number of lights in the world -
http://en.wikipedia.org/wiki/Madeira
I loved Madeira. The food is excellent, the island is immaculate and it's just a really neat place to visit. (Also, some fun trivia - the airport has the shortest runway (or one of the shortest - recently extended on pylons) in the world)