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. It 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. 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.