since i'm from dukhan, i would recommend you to go to the dukhan beach where there is no entrance fee required...
if you're looking for a beach resort which has different leisure facilities, then sealine beach resort is the one for you... i think it's somewhere in messaieed...

have a nice day!!!