Гарантированно купаться в этот период времени трудно гарантировать, скорее всего можно было бы рассмотреть Родос(к примеру юго-восток).Думаю что именно там можно говорить о комфортном купании. на счет аппартаментов, то нужно понять для чего какая цель именно их брать(дело в том что аппартаменты это как правило без питания, то есть самостоятельно готовить, выгодно их брать когда не нужна как таковая инфраструктура, для больших семей).В период после майских на туры будут очень низкие цены(начиная с 12мая и далее), поэтому смысл брать аппартаменты не вижу.