go toward south to Al Wakra/Messaid. Upon reaching Wakra, turn left on second R/A (shell R/A) and go straight 'til you reach the end of the road and take a U-turn. After the U-turn, turn right and you'll see the beach on your right.

Happy beaching people!