с теми критериями, которые Вам нужны - это Шарм. еще, я бы обратил внимание на прелестный курорт Таба. во первых - горы очаровательно красивые. во вторых - ветра практически нет (уж точно НАМНОГО меньше, чем в Марса Аламе). в третьих - сможете подобрать отели, где песочный (или песочный с камнями) вход в море, а уже рыбки с кораллами либо по сторонам возле отеля, либо немножко дальше от отеля, либо вообще отсутствуют. но опять же, что Вам лучше подходит, ведь многие не любят Шарм из-за бесконечных пластиковых понтонов.
Чернигов