Если впервые, то рискну предложить Хургаду: Санрайз Роял Макади.http://www.tophotels.ru/main/hotel/al21246/Риф небольшой есть, заход пологий и идеальный с берега, течений нет, есть риф в соседнем отеле для разнообразия, хорошая анимация и очень хорошие горки именно для ваших парней (у самой погодки вашего возраста). Отель огромный, есть очереди на обед и ужин, которые регулируются персоналом и вас проводят в течении 5-10 минут за столик, мороженное днем. Основной минус - лежаки на пляже. Отель на 2000 чел, лежаков около 800, отсюда проблемы, однако вам лежаки не нужны, а около бассейнов вблизи моря без проблем кинете вещи.