FedEx is OK, but i would not recommend them if you were importing a parcel here from abroad.
they do not deliver outside of paphos town. but they take the money at the other end and promiss to deliver.
maybe its just us English who don't get the service we pay for?