Так а сейчас то вы куда хотите?В Египте и с бабушкой варианты вполне приличные бюджетные - тот же Хилтон лонг бич, Клуб Азур совсем немножко подороже.Без бабушки отели отличные - Санрайзы, Макади Оазис, Бич Альбатрос... ну и множество других вариантов