Olympic Lagoon Resort Paphos offers holiday makers a unique and differentiated approach to 5 star holidays in Cyprus . The hotel is in a central seafront location in Kato Paphos right in front of the blue flag beach . The town of Paphos is a charming destination steeped in history , mythology and culture. The Olympic Lagoon Resorts Paphos offers a brand new beachfront venue and invites couples to exchange their vows in the company of the sea breeze and gently lopping waves.