я не Гарик, потому мое имхо.
числа с 5-10-го сентября начинаются ветра и море штомит.
примерно со 2-3-ей недели сентября могут начаться дожди.
мы один раз еще по студенчеству были в экспедиции под евпаторией (примерно 40 км). дорога туда шла проселочная. когда зарядили дожди, автобус не проходил, нас вывозили на БТРах. было это, если не ошибаюсь, 13-го сентября.
после 15-го море однозначно уже холодное.
так что насчет раннего мая и позднего сентября - я бы призадумался.