you can try sultan beach resort in alkhor..
and uhm.. i think the most popular is sealine..
but the downside is, the beach is getting dirtier from
time to time..

cheers,
paul