В начале мая купаться холодновато в Греции. Может, вам рассмотреть Крит в районе Элунды-Агиоса Николаоса или Родоса в районе Линдоса, в бухтах? Линдос Маре 4* посмотрите, если нужно, пишите на почту, соориентирую по цене.