Мы в Турцию любим в это время ездить. На море конечно, не покупаешься, но погода супер, позагорать-погулять самое оно.  Народу немного, все чистенько.Из Европы, наверное, только Канары  в это время подойдут. Но океан там не намного теплей турецких морей  в апреле