Я бы Испанию не стала бы рассматривать на этот период. Риск не угадать с погодой есть. То есть есть вероятность, что все будет зашибись, но в то же время есть и большая вероятность, что будет дождь и холод.Это,если смотреть от Барселоны вниз до Аликанте. А южнее, ближе к Малаге, там в море течения вроде холодные. Кипр в плане погоды как-то надежнее выглядит, Греция тоже очень хороша в этом плане, не только Крит.