If you love hiking, this is the place to be, so many hiking trails, i.e Tarboush Mountain, El Galt el Azrak, Gabal El Banat, Bab El Donia mountain gate to life Nabateya village, Wadi Etlah, Kharazet El-Shhagg, Gebel Abbas Pasha, Ain Najila, St. Katherine mountain and Moses mountain. Arranging a hike and guides are fairly easy. You can base at El Karm Echolodge in El-sheikh Awwad, or the Bedouin Camp in Katerina village.
The custom in Sinai is that tourists asking for a guide are sent to Sheikh Moussa who is the official person responsible for allocating guides on a rotating basis. The Sheikh, in return, gets a cut a third of the price paid for acting as the middle-man.
On the other hand, Sheikh Mousa, Mob: +2 0106880820, the official figure for arranging treks, can help you hire a Bedouin guide and camels to carry luggage to your destination. You can also check Sheikh Sina website for Bedouin treks arrangements. Bedouins will also arrange dinner for the group. Several local organizations offer trekking and excursions into the Sinai desert. The Bedouin tribe of the mountains organizes treks in St Katherine's national park. Saint Katherine website also offers information on the region, and you can download useful trekking and hiking resources free from the Discover Sinai website.
The Muziena Tribe offer you Coloured Canyon, Ain Hudra, The blue desert and many more beautiful places to visit. Try Sheikhs Travel at Sheikh Salem House for organising tours and safaris in east Sinai. They also offer taxi transfers from Taba, Nuweiba, Dahab, Sharm El Sheikh or St Catherines if you can't wait for the buses. (http://www.sheikhsalemhou...).
Others offer yoga trips to the St Katherine's area and the desert itself (http://www.yogatravel.co.uk) where the silence and tranquility is ideal for relaxation and meditation.