не буду мудрствовать - пхукет
в ваши запросы и возможности уложитесь как раз
в октябре на средиземном море уже не жарко и вода прохладная
египет отпадает по понятной причине