Whether you're going from the airport to your hotel, traveling from beach resort to beach resort, trekking up to St. Catherine's Monastery and Mount Sinai, or heading to Nuweiba to catch the ferry to Aqaba, Jordan, the trick to getting around in Sinai is to coordinate all ground transport through your hotel.
By bus
East Delta bus company: Regular cheap full-sized coaches depart daily for points throughout the peninsula from bus stations in Sharm el-Sheikh and Dahab. Be sure to check schedules at the bus station, however, because the times are always changing and even hotels can get them wrong. In Sharm el-Sheikh, the East Delta bus station lies about 2km outside of town on the road toward the airport and Dahab. Call the appropriate East Delta office ahead to check the timings & rates that concern you:
Taba: 069 - 3530250Nuweiba: 069 - 3520371Dahab: 069 - 3641808Cairo: 02 - 23428589
By taxi
If you're on any kind of reasonable budget, avoid at all costs the local taxis, whose prices are higher than Cairo taxis by a factor of around 10. However, it is possible to use the local taxis if you know the price in advance, and haggle a bit before going inside the car. 10 EGP should be considered the maximum payment for any taxi inside the cities 15 for Sharem.