в европе везде холодно купаться, в греции тоже....в греции в конце мая на островах я не купалась.
Можно кипр посмотреть еще, там теплее чем в греции
а так на ум только египет приходит