Мое ИМХО гулять там можно в районе Наамы и в районе Сохо сквера - ориентир отель Савой. Больше гулять особо негде. В большинстве мест да, сразу кораллы. Песочек в Нааме и в Шарм эль майе. Местами в Набке в прибрежной полосе, но вот там гулять негде и ветрено.