Можно ли от Наама бей пешком дойти до Старого города?

Нет.

Погулять можно Можно взять велосипед напрокат Мы пешком от Марина шарм дошли прогулочным шагом до мечети и церкви и обратно часа за три с заходом в мечеть и церковь.