Often, keeping up a fitness routine during a holiday is a struggle. Book your stay at Paphos holiday rentals such as Artemis Cynthia Complex and Club St George Resort to gain free access to on-site fitness facilities to keep your body in check.