If you're prepared to pay, Katara and most 5 star hotels have a private beach. Otherwise you'll need to travel to Fuwairit in the north (about 100kms) or Zekriet in the west (about 60km's). I believe there's also a beach in Al Wakrah (about 10kms past the airport)