Заповедник Рас-Мохаммед рекомендую. Есть что посмотреть. Это же дёшево, не экономьте. Причём, езжайте на авто, а не на яхте. Покажут ещё пару-тройку интересных местечек за ту же цену.