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