Well i've flown into Paphos airport twice, and the second time was after they had "expanded" it. Its pretty much just a runway and a building no larger than your local supermarket. As far as I can remember, there are only 6 or 7 departure "gates" (by gates, i mean doors onto the tarmac).
I wouldn't wait until you're at the airport to buy your duty free because the shop is only about 10 sq ft. The departure lounge is relatively clean, but not large enough for any more than 3 or 4 flights really. I doubt very much a 767 would be used to this airport, the largest would be a 757 i expect (in fact, i'm sure it wouldn't be a 767 because the aircraft have to turn around at the end of the runway and there wouldn't be enough room for a 767). Don't rely on gettin more than a sandwich and a bar of chocolate in the airport "café". Check-in can be a nightmare, as again there are only a limited number of check-in desks.
The arrivals hall consists of two (or three i can't remember) belts, which can obviously be quite busy if their are a few flights turning around. The authorities in Cyprus always stamp your passport on the way into the country and when you leave with a "maximum stay 3 months" stamp, I think this is because they arn't in the EU and because of the whole Turkey occupation thing.
Overall, its a decent small airport providing its not too busy and you arn't delayed.
The first time I flew to Cyprus was on Air 2000 during the Kosovo 'crisis', the flight had to reroute slightly and the cabin lights were dimmed as we flew over because of the military action (!). Wouldn't have thought there's anything like that now though.
