Todos los hoteles de Safaga, Gobernación del Mar Rojo