We went to Gran Canaria in early December and the weather was just perfect. Not too hot but not at all cold. We are hoping to go away next December but where else would be similar weather? I'd appreciate your ideas, thanks