Town Hall Paphos has three different Town Halls that can host your wedding ceremony , each with its own individual style. Pegeia Town Hall is located in the Coral Bay area, which is around 25 minutes from Paphos . Pegeia Town Hall . Paphos Town Hall with 3 additional venues : Lighthouse Beach , Sunset Point , Municipality Park . Yeroskipou Town Hall. Choose your venue to exchange your vows.