If you're driving from Naama Bay on Peace Road, turn right towards the Conrad Hotel. You will pass the Baron, Conrad and Belvedere Hotels. After the Belvedere, make the next right. You will pass a Gardenia Beach. Continue on until the road ends ends at a T-intersection. Take a right turn and, after about 200 meters, the road turns into dirt. Either drive up to the beach or get out and walk to the beach.
The spot is nice when the tide is high because there is a sandbar which will be deep enough to kite on. There are intermittant secions of coral reef--be sure not to fall at low tide at these sectioins.