I found this beach a few weeks ago and it is the best place I have been in Qatar. The beach is surrounded by rocks that jut out over the water on one side and when the tide is low it is the perfect place for a romantic picnic. The water is clear and is shallow for a few meters out. The beach is clean and the best thing is that there is never anyone out there. The first time I went there was a middle adged couple and that was it. The other two times we were the only ones there. It was nice b/c like someone else commented...it's not fun to go to beaches where the guys stared you down like a piece of meat. This beach is great. Here are the directions (I got them from teh Marhaba information guide and they worked for me)

"Using Landmark Mall as a starting point, take Al Shamal (north) road, past Al Khor turn off and continue for a further 44 km. Take a right turn at the Fuwairit sign, along a surfaced road towards a small village (the road has tons of pot holes so be careful) As you reach the outskirts of the town, turn left onto a rough track running parallel with the coast. Drive for approximately 1.5 km along the small dune edging the beach."

You will be able to take your car out to the beach but you won't be able to get that close. You will have to climb up over the rocks and then over to the beach. If you take a 4WD vehicle, you can get right up to the beach.

Hope someone takes my advice and visits this place b/c it is so beautiful.