Если стоит вопрос выбирать майские или осень, то я бы однозначно склонилась к осени - теплейшее море, да и лето продлите. На майские была два раза - море достаточно прохладное