Tony Wakeham and the Progressive Conservatives have won the Newfoundland and Labrador provincial election.