Из Хургады - однозначно Луксор, он понравился больше чем Каир (да и ехать туда далеко!). Обязательно на кораловые острова! В Шарме - Рас Мухамед или рифы около о. Тиран!