From the airport
The Sharm-El-Sheikh airport is only 10 km away from the Naama Bay. There are taxis outside the main terminal, but they normally exploit tourists with charging more fares and taking them to hotels where they get commission. A bus can also be taken- this is fairly inexpensive. Buses can be spotted near the terminal building.
Shuttles also run, but their services have no proper timings hence they could be a little unreliable.