Sealine beach will surely be full. Also the open beach after sealine. You can try to make a reservation @ Al Sultan beach resort in Al Khor. How about Dukhan? I"ve been to Zikreet but the beach is a little bit rocky.