not lower than ~ 15 celsius really, researched that too. Although a beach holiday has it's appeals actually Only problem is the awkward dates that don't fit with stupid packages! I'd have chosen kefalonia if I found a proper flight or flight/ferry to be able to stay there my 10 days!
Norway wouldn't be for the warm weather, more for th nature, scenery adventure experience!