Pegeia, also known as Peyia, is a town in the Paphos District of Cyprus. It is located 14 km northwest of Paphos, at the southern end of the Aka…Pegeia, also known as Peyia, is a town in the Paphos District of Cyprus. It is located 14 km northwest of Paphos, at the southern end of the Akamas Peninsula, and is situated mainly on steep coastal hills near Coral Bay.