В свое время искал активно в форуме отели с all included. Судя по отзывам, лучший all - Royal Azur и Club Azur, но это в Soma Bay, под Хургадой. Насчет Шарма не знаю, думаю, что должны быть.