What about Croatia?
Much nicer weather than Norway
I've been planning a flight to Trondheim (which I can do in one leg) but almost every time I get around to looking at the weather, there are so many fronts up there that one cannot even find Norway...
Incidentally even Egypt is in Eurocontrol - at least to the extent of using them to collect IFR charges.