На Хайнань можно но дороговато, и всетаки несмотря на слова ХостМакса я б поехал в Италию, но придется ехать в банальную Турцию (смешно полмира объехал а во всеройсийской здравнице Анталия - ни разу не был)

Мальта, конечно мальта. В сентябре еще жарко, плажей, в классическом их понимании, там конечно мало, но там такие дикие пляжи, море чистейшее, дайвинг-на зависть египту. На один день можно сгонять на сицилию. Да и Сама Мальта достояна восхищения. Все об отдыхе на мальте www.travel-express.ru

А как насчет Бали? Дорого туда?
+А в Европе еще дожди не идут? У меня подобная ситуация, но хочу солнце и море и тепло)))) В Испании(Барселона) дожди начинаются уже в конце августа, да и в Малаге ближе к сентябрю уже как-то неуютно

Снять виллу на юге Португалии, в окрестностях Алгарве.
Лучше конечно с друзьями. Плюсы - недорого, легко с ребенком. Минус - жене прийдется ходить в супермаркет и есть готовить.

если постараться и поискать хороший и недорогой отель то лучше всего испания и португалия

Если только пляжный отдых интересует, то лучший пляжный отдых, мне кажется, на Филиппинах. Но смотреть там особо нечего. Если хочется еще и по экскурсиям пошарахаться, то, возможно, стоит рассмотреть Вьетнам, Таиланд, острова Ява и Бали.

Таиланд