Fuerteventura in Canary Islands is pretty good IMHO.
There's spots kind of reserved for SUP surf (or "zones"...e.g. shortboarders take the most inside peak, longboarders a bit further out, and SUPs take the most outside peak/a bit wide of the proners...don't know if this is "official" but when I was there we took a wave SUP lesson and the teacher gave us some info about the spots/"pecking order" there. Shop called "Lineup" is pretty professional, can recommend...all the guys there seem to do a bit of every possible water sports...surf, sup, kite, downwind, windsurf etc. - so they have the mentality that one should check out the conditions first and then make the most out of it)
The vibe is good for SUP in Fuerteventura. SUP spots are also reef breaks - so you have a pretty good channel, and don't have to fight the beach break close outs. Good spots for both (prone) short and longboards too. I've done a bit of both (prone and SUP) while there. The place needs a bit of knowledge about tides/swell&wind directions etc. - that's why I recommend a guide/teacher at first (so you can make most out of the conditions)...We made the mistake of trying to figure out everything by ourselves at first (been there several times), but next time again, going to take some lessons at first, and that way gain some more knowledge about the prevailing local conditions/forecast. Still, sometimes hard to read the conditions but I guess that's part of the game - and our typical one week stay is just too short for scoring at 100% rate

Also, you need to hire a car to chase the swell on different parts of the island. The distances are relatively short though.
The season there is from October to March (so basically winter time). Atlantic NW swell (best direction) being the most common that time...in the summer there's usually strong winds from the NE, and for what I know that is the best season for kite/windsurf. EDIT: January, February might offer quite large swell...autumn is typically more mellow. But being an island, if the swell is huge there's usually some protected spots on the "lee side".
Hope this helped...just one option to consider. Only 5-6 hour flight from Scandinavia is a strong plus (especially travelling with family). From Denmark the flight is probably even a bit shorter?