Laiki Paralia Beach has recently had a bit of TLC and now looks lovely. There are plenty of places to park, and the nearby Luna Park should entertain the kids if they tire of the sun. There are also some newly constructed beach bars along the front, complete with nice new toilets.
For further information, visit the Paphos Beaches Directory.