Если первый раз то лучше в Хургады, можно на экскурсии поездеть, а если просто плажный отдых комфотр - ШЭШ