Мы из Шарма в Хургаду на пароме добирались, не помню сколько стоит, совсем не дорого, паром приличный, плыть часа 3, насколько я помню (это было в 2006 году-подзабыла уже). Отходит он недалеко от старого города в Шарме, где Бич Альбатрос.