С середины сентября: Турция, Греция, Кипр или Тунис с ребенком 5-ти лет, подскажите. В какой отель (не очень дорого)?

Конечно Турция или Греция - еще более-менее тепло))

Теоретически, если повезёт с погодой, куда угодно из перечисленного. Не повезёт, в Турции, Греции и на Кипре - будете думать, как занять себя и ребенка в течении нескольких дождливых и ветренных дней (как в прошлом году на Родосе в это время) . В Греции вероятность таких катаклизмов больше, чем в Турции или на Кипре.
А вот чтобы со 100% гарантией - Тунис, о. Джерба.

В Турцию скорее. Там много отелей ориентированных на летний отдых. Сантопии, как бюджетные, так и дорогие, например.

Легче на Кипр, а если не дорого то берите отель 3* Лиммассол. Вот ссылка по получению визы в инете: http://www.escapetocyprus.ru/provisa_na_Kipr Провиза на Кипр
Начиная с 2009 года для получения визы на Кипр не надо приходить в консульство, а можно подать заявку на электронную провизу (иначе именуемая как предварительная, про-виза или pro-visa) по интернету. Пришедший в ответ документ требуется распечатать и взять с собой в самолет. Сама виза будет проставлена в аэропорту по прилёту на Кипр.
Провиза на Кипр оформляется только для однократного въезда на территорию Кипра сроком не более 90 дней в течение полугода.

В Турцию там ребенку будет веселее.

дикорем лучше и не дорого приежаете в пункт назначения спра шиваете у местных где люди сдают квартиру и живёте . Мама со мной ездет так с 5 лет в 5 лет ездили в Киргизию нашли жильё и жили там очень Дёшево!