@ДимДимыч,
Попробуйте сроки слегка сместите - последняя неделя сентября + первая неделя октября.
Море будет еще теплое, погода уже не жаркая. Высокий сезон закончится - ценники и у отелей, и у авиакомпаний упадут.
Советую выбирать материк поюжнее, то есть Пелопоннес.
На островах, как уже писала @maryandbaby, может быть ветрено.
Так как из высокого сезоны Вы уже выпадете, то и предложения от ТО будут хорошие.