мы были с середины мая до конца месяца, погода была супер, вода тоже, днем было за 30, а может и больше  вода теплая народу было не прорва  и шезлонги были свободны и в кафе места, я тоже хочу поехать на море в мае Кипр как вариант, может еще Греция так как там не была  РЕКОМЕНДУЮ Кипр- это сказка