Corallia Beach (or Laourou) is arguably the nicest beach in Paphos, and with good reason. Golden sands coupled with decent amenities and parking are a winning combination. There is also plenty of free parking available, and a regular bus service (no 315) from Paphos Harbour.
For further information, visit the Paphos Beaches Directory.