Steeped in rich history, Paphos lies on the southern coast of Cyprus, and has a variety of Cyprus villas and apartments in which guests can relax in there very own holiday rental. Holiday makers have the choice of some of the islands best beaches, many of which have the prestigious Blue Flag award, which is given to those beaches which provide a safe clean environment with good facilities.