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)
Like any Sharm El Sheikh area, snorkeling and diving are a main pull for tourists. To note is that some hotels have cleared the coral reef from their section of beach for tourists to use the water. However, there are many boat trips and diving safaris where you will be taken out to coral reef filled with exceptionally colourful fish.
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 KFC, Pizza Hut or McDonalds, otherwise, you will enjoy some fresh seafood, or Egyptian typical Kebab, but for a relatively higher price. There is also a TGI, Little Buddah and Hard Rock cafe.
Be aware pork is not sold, even when it is advertised on a menu (it is actually a salted beef).
10-15% service charge will be added to any bill.
Na'ama Bay is basically an area filled with large 3-6 star resort hotels so the choice is wide. Remember to check your choice out on Google maps to see if it is really near a beach as some are set back from the water some distance. (although they do have shuttle buses)
Noria Resort: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this hotel is near Naama Bay Beach. It has been built in traditional Roman Style. It is not situated on the beach but has a free shuttle bus. They charge 3Euro per hour for wifi (as of July 2010)
Hilton Sharm Dreams Resort: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this hotel is near Naama Bay Beach. Guestrooms have balconies, air conditioning, and sofa beds; rooms also include minibars and handheld showers.
Hilton Fayrouz Resort Sharm El Sheikh: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this hotel is near Naama Bay Beach
Domina Oasis Hotel & Resort: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this hotel is near Sharm El Sheikh Golf Resort
Marriott Sharm El Sheikh Resort: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this resort is near Naama Bay Beach.
Sheraton Sharm Hotel, Resort, Villas & Spa: Situated in the Naama Bay neighborhood of Sharm el Sheikh, this hotel is near Sharm El Sheikh Golf Resort