Нужно надолго чемоданы оставить в Шарм-Эль-Шейхе, есть у кого идеи как это сделать? Хотим с рюкзаками попутешествовать.

Долгосрочно не подскажу, только если с отелем договоариваться, в аэропорту есть краткосрочные камеры хранения:

There are baggage packaging services at the Sharm El Sheikh airport departure area. The arrival area offers the passengers a cloakroom for their luggage to be stored for some time. There is also the missed baggage office in the arrival area where the lost luggage should be claimed for after the arrival to Sharm El Sheikh.