Fiji made a superb start to their Pacific Nations Cup campaign when they sealed a hard-fought 36-20 victory over Tonga in Lautoka on Saturday.