A charming city with ancient walls and fairytale architecture is known for being the sunniest capital in Europe, and temperatures can reach up to 24C in December