Na'ama Bay is in Sharm el-Sheikh.
Na'ama Bay lies midway between Sharm Airport and Old City, nearly 10 minutes driving from both. Microbuses can take you from downtown, but to reach Na’ama Bay from Airport, you will have to take a cab.
Na’ama Bay is basically a formation of a large number of hotels and spas, sharing the same beach line. Most famous hotels there are Na'ama Bay Hotel, Helnan, and Cataract Hotel. It is worth remembering that Na'ama Bay has very forceful sellers and caution should taken by the naive tourist who accepts a "free gift" (nothing in Egypt is free) or falls for the "come and sign my guest book" in a shop only to be locked in. When shopping it is best not to speak to any sellers who engage you unless you are sure you are going to buy something. This allows you some degree of hassle free walking (as they do not know what language you speak)
Walking Na'ama Bay is amusing, especially at night, where lights of Bedouin-style and modern restaurants, café Shops, and other 'Bazaars' are glittering. If you want to go economic, you can dine at Pizza Hut or McDonalds, otherwise, you will enjoy some fresh seafood, or Egyptian typical Kebab, but for a relatively higher price.