Paphos is listed as UNESCO World Heritage Site as a whole - in some ways, Paphos is a large open-air museum with a fine beach, too. The nearby town of Yeroskipoe has a Byzantine church dating to the 11th century; the Ayios Neophytos monastery has impressive frescoes from the 12th century.