Sharks Bay is excellent! I love it! Its half way between Naama Bay and Nabq.
The micro buses drive past it but it is still a far walk from the main road. I would advise getting a taxi and it will drop you right beside the entrance.
There is an entrance fee but Im afraid I dont know how much it is as our apartments sorted it all out. I would assume its about £3 English each.
The beach is lovely and the snorkelling is AMAZING! Im not a great swimmer so like staying in shallow water, so Sharks Bay was great for me. It never gets packed, just nice. There is always a nice atmosphere there.
There are a couple of shops, restaurants and a bar. We brought a picnic a couple of times and ate there the rest of the time.
Lovely food, lovely people, lovely beach!
Wish I was there now!