When you say "modern" you mean about the style not just how new it is ... right? I don't know how modern they are in Paphos but in Limassol there are some very modern new villas along the coast ... but we are talking about prices of several million euro each or several 1000s if you want to rent
... here is a modern villa in Pomos, Paphos which is for rent just to get an idea:
http://vipvillas.com/luxury-villas/vill ... 62916.html So yeah, you can get really modern, really nice and right next to the sea ... but you got to pay for it! If you lower your expectations a bit then you can find much better prices!