конечно лучше Шарм, все-таки потеплее, бухты, закрытые от ветра -  Наама Бэй, Рас ум Эль Сид, шарм Эль Майя. А отели советовать конечно сложновато, нужно понять какой бюджет планируете, и какие пожелания к отелю (что для вас важно - большая территория или маленькая, номера и т.д.).