Шарм-эль-Нага стоит немного в стороне от главной дороги, поэтому добираться частным образом туда неудобно, а если и возможно (типа, на такси), то дорого. А оттуда вообще не выберешься, разве что случайно с водилой какой-нибудь экскурсии договоришься. Берите лучше экскурсию.