Berlin to Gran Canaria, Spain: from €163 round trip

Trade Berlin's winter grey for mild ocean breezes, warm winter sun, and fresh mojo-topped papas arrugadas.