Apartments Sofianna Holidays 2015 This first class complex is centrally located in Kato Paphos and is only 500 metres from the old harbour. The beach is 800 metres away a selection of shops, bars and tavernas can be found next to the apartments.