We stayed in Naama Bay. The beach is quite crowded and noisy.
On the advice of some people staying at our hotel, Ocean Bay, we went to Sharks Bay for the day. We got a taxi from the taxi rank, agreed a price of 100 EL (£10) for the taxi to take us to Sharks Bay and pick us up at 3.30PM. We paid the driver when he returned for us so we were sure he would turn up - apparently this is the normal thing.
Having dropped us of after a 10 min taxi ride we paid 30EL (£3)to get onto the beach and another 150EL (£1.50) for sunbeds. The beach was lovely, not crowded and very quiet. The snorkeling was amazing and only 20mtr from the beach were huge reefs. There were several bars and restaurants on the beach very reasonable priced, toilets & shower facilities at no extra cost.
This was well worth a visit and had we found it sooner we would have gone back another day.