Греция не дешевле Испании, скорее наоборот в Испании можно найти одноуровневые отели дешевле.
В Египте бюджетно, но еда отвратительная. Оптимально цена/сервис это Турция на мой взгляд. Организовать не просто, согласен, но нет ничего невозможного. Надо кому то поставит задачу и скинуться потом на это. Пересмотреть отели, попрозванивать турагентства, изучить отзывы это не за город съездить.