Dont take the long route through Paphos and along the Kings Road, even without heavy traffic in Paphos it takes much longer.