Vart reser man som småbarnsfamilj i maj?

Barnen kommer att vara ca 3,5 år samt 16 mån. Vi tänkte oss en långweekend. Någon som har tips på vart man k an åka i april- maj? Vill gärna ha lite värme. Det är fördelaktigt om flyget inte tar så många timmar.