Lenaan, в вашем случае отличный вариант будет выбрать "родственные" 4*+5*, т.е. когда на 1-й линии 5-ка, а 4-ка за ней, пляж общий, на территории обоих отелей можно пользоваться услугами (кроме главного ресторана). В Шарме таких много: Рехана Роял Бич&Спа5*+Рехана 4*, Лагуна Виста Бич 5* + Лагуна Виста Гарден 4*, Тропикана Гранд Азур5*+Тропикана Азур Клаб4*. Вместе отдыхать будете, но каждый по своим возможностям...
В Хургаде мне нравится Макади, там с десяток отелей, есть 4* и 5*, все рядом, есть общая инфраструктура, но не во всех отелях хорошие пляжи.
Если же жить в "независимых" отелях, насколько я знаю, может возникнуть проблема посещения - не так просто привести гостей к себе из другого отеля....