Sodap is the old wine factory near 'The Triangle'.
The beach just north of the factory has loos (portaloo loos) an a lifeguard look-out tower.

Click on the picture for a bigger image. (You may need to then click on the red cross to view the larger immage.)

Thanks edwardes, on that map it shows a municipal beach between the harbour and the annabelle hotel, does anyone know what this beach is like? Thanks.

Err, bit of a misnomer, Municipal Beach.
Here it is, click the link:
http://i636.photobucket.com/albums/uu84/trevnhil/CopyofIMG_0877.jpg

The beach you are talking about is opposite the Aloe Hotel(No.67).It's not great(can get quite messy due to large amounts of seaweed getting washed up)but as far as Paphos beaches go at least it's somewhere to sunbathe on a bit of sand and cool off in the sea.I have been told it's been improved a bit lately but haven't holidayed up that way for a few years so can't say for certain.