from Doha is even better than Fuwairit(which has the most horrible access road to the sea, with potholes which would wreck your car). It is next to that ugly Motel/Hotel type structure by the water. No 4x4 needed. You continue on the exit road at Al-Ghariya up to an old pier, and right to it there is this big bay with sandy bottoms, with turquoise clean waters. By the way, all east coast beaches from Ras Laffan to Sealine and lower, are to be avoided, because the water is murky and dirty from oil and gas tanker boat traffic.

However like Alexa said, there are no trash-free, romantic beaches in Qatar. This is not Greece nor the Carribean. You have to live with the plastic trash bags and empty bottles of the people who were there before you. It is an absolute shame!

West coast waters are also clean. The best sheltered place would be QP's Beach Club at Dukhan, if you can get invited by a member.