I was going to say Gran Canaria but Sarah beat me to it! Its lovely and warm and a nice place to go as well as being really cheap