Усе побережье у Ваших ног.
http://www.wernerlau.com/egypt/loc/1st.htm
В Конрад/Барон, правда далековато будет, а пустить, конечно пустят. Приезжайте к 2-3 часам - самая живность, а обратно на бесплатном Шатле до Наамы (от Барона каждый час с 18, от Конрада не знаю).