From the warm beaches of Fuerteventura and Madeira to snow-covered Cappadocia and the Bavarian Alps, these European destinations offer plenty of reasons for winter travel once the crowds have disappeared.