I used Paphos airport in October when visiting my daughter who was studying in Cyprus. It is a nightmare especially on a Wednesday with all the charters as well as the scheduled (British Airways) which I was on. I didn't have too long a wait for my luggage though and my pre- booked taxi was waiting - a bonus. On my return I arrived early for flight - was about 20th in queue for British Airways and they didn't open check in till literally 2 hours before departure. Check in was fine. Again it was a Wednesday and the queues for some of the charters went out of the building. Security - a definite joke - seeing this was after some of the new regulations had come into force and Cyprus being part of the European Community. The two guys checking hand baggage were busy chatting to each other and didn't look once at the security screen which had screened luggage. My daughter returned from Paphos before Christmas and again Security was a joke. Bearing in mind that liquids etc. should be in ziplock type bags in quantities of less than 100ml. My daughter had completely forgotten about the rules and had her full make up bag in her carry on case together with her laptop. Security let her through without any questions about make up or making her take her laptop out. Once through Security facilities are basic - grotty plastic chairs to sit on but there is an outside terrace with seating and a bar where you can see the planes take off/land. Other facilities include a duty free shop souvenir shop and a cafeteria.