А где теплое море в середине сентября - октябре?

У мужа передвинулся отпуск - теперь сижу думаю куда в поехать позагорать и покупаться в море. Поедем с ребёнкой 2 лет, поэтому нужен недолгий авиаперелёт.
Может и цены уже есть?
Хотим на 2 недели, 4-5*, all (или что бы недалеко от отеля были кафе-рестораны), песчаный пляж. Бюджет 4-5 тыс. долл.
UPD: кроме Турции и Египта.