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