Из Шарм -Эль-Шейх можно организовать экскурсия в Каир и Александрия?

Можно. И в Каир, и в Александрию. Также в Луксор и Иерусалим. Вам достаточно добраться до любого отеля, либо выйти в город, вы получите очень много предложений об экскурсиях.