Nestled quietly just 300 meters from the sandy beach, as if by a miracle, Paphos Gardens Holiday Resort disappears in the lush vegetation.