В Шарм без проблем израильтяне ездят отдыхать. Насчёт Хургады сказать точно не могу, т.к. полагаю, что на Синае действует иной визовый режим для израильтян, нежели в остальной стране. По-моему, надёжнее всего спросить об этом в Консульстве АРЕ в Израиле - на форуме 100% верного ответа вы не получите. Даже у Анхар. :))