Europa i februari?

Tjena!
Jag och en vän planerar att åka på en skön resa i Februari, men vet inte vart det skulle kunna vara. det enda vi vet är att vi vill hålla oss i europa för att hålla nere prislappen en aning.
Vi vill åka nånstans där det är varmare än i Sverige men det behöver inte vara stekhett.
Om det dessutom finns fina asfalterade vägar så är det ett plus med tanke på att vi tänkte ta med oss våra longboards.
Vi har tittat lite på både Frankrike och Spanien men skulle gärna se att det var lite varmare än det är där, åtminstonde runt 20 grader i luften.

Är det nån som har några tips??

//Danne

Ryanair flyger till malta billigt billigt kan väl knappast komma så mycket mer söderut i Europa