We went to Paphos for a long break not having done any research about Cyprus!
We stayed in a good size, very clean studio apartment with lots of kitchen appliances.
The only downsides of the stay was that the room was hiper cold (we were there in February) and it was difficult to find (its in Kissonerga, not Paphos).
Still...
More
