I think this might be the beach at Gnejna Bay ? Am I right? If I am my father used to take the family across to Gnejna at weekends on a Dory(commando raiding craft) used by the Royal Marines who were based at Ghajn Tuffieha Great fun!!

Could be though its perhaps too well equipped for Gnejna. I have a feeling its near the old Paradise Bay Hotel where my parents sometimes stayed for half term weekends.