You can fly to Paphos from anywhere in the country,

you may find that a flight to Larnaca may be cheaper but there is an extra hour's journey on a dual carriageway on arrival in Cyprus

Easyjet starts flying from Bristol to Paphos Cyprus on the 14th April 2010, four times aweek, from £32.99 oneway.

Try

http://www.flightstopaphosuk.co.uk/

http://www.britishairways.com/travel/home/public/en_gb?countrycode=GB

http://flights.firstchoice.co.uk/

http://www.thomascook.com/flights/

http://www.easyjet.com/en/book/index.asp?WT.srch=1

http://www.travelsupermarket.com/c/cheap-flights/cyprus/paphos/?p=0&ef_id=1816:3:s_aae989dd38dc390c9fd0a387b10bc270_1934272571:Uv@p0dBkLAoAAC6ND5AAAAAN:20090110200024

http://www.airflights.co.uk/?src=GFSTOpaphos&destin=PFO&gclid=CPa15-rlhJgCFSI7EAodvGIXDg

http://www.cheapflights.co.uk/flights/Paphos/

http://www.skyscanner.net/flights-to/pfo/cheap-flights-to-paphos-airport.html

rocks-cc-johnthurm

Aphrodite's Rock (Petra tou Romiou)