В Шарме очень мало отелей все включено, а на майские это будут очень даже ненормальные деньги. Войдите в базу по ценам на сайте и посмотрите. А вообще из все включено больше всего хвалят, по-моему, Ройал Азур в Хургаде.