Thanks for the info, Alex. OK, 3 hours to Paphos? Well, I guess there's no rush when you're on holiday, so I can live with that.
My best bet would be to fly directly to Paphos, of course. That, however, is a limited option from Oslo. Unfortunately (?) Norwegians don't seem to have discovered Cyprus yet, so the cheapo airlines haven't started running routes. A regular flight will cost me around CYP350-400 pr. person with lots of waiting for connections in places like Frankfurt. I can get round that by taking a cheap flight to England and going on from there, but one prefers an easy life, right?
Still, as I said in my last reply, this is absolutely the only minus about my new flat in Peyia, except that I can hardly wait for it to be built....I'm sure my wife and I are going to love it