Maps of Na'ama Bay
Na'ama Bay is the bay situated between the Sharm el-Sheikh Old Town to the south and the Airport and Sharks Bay to the North. On some maps it is listed as Ne'Ma Bay, which is an alternative translation of the true Arabic name خليج نعمة , phonetically pronounced he-leege na-ma
Part of the confusion comes from the fact that Sharm el-Sheikh is both the name of the town and of the region. The label in you see in Google maps refers to the centre of the region, which is just around Na'ama Bay. While the town itself is to the south and which we call the Sharm el-Sheikh Old Town.
While to the north the other bays such as Shark Bay and Nabq Bay are separate resort areas, but official in the Sharm el-Sheikh district and hence it is on their official address.