I am another who can recomend Griffon. As already stated the scenary is impressive but dont expect to take your camera with you. That gets taken from you as you go airside at Paphos for safe keeping. The Cypriots are very particular about this.
If you fly from Paphos there are a couple of other airfields you can land at on the Greek side or if youre up for a really decent flight you can fly to Rhodes.
Happy Hols