Fiji scored four tries through Josua Vakurunabili, Eroni Sau, Amenoni Nasilasila and Vatemo Ravouvou with Nasilasila further chipping in two conversations.
Kenya started the second half with a try to Billy Odhiambo but the comeback was snuffed out by consecutive knock-ons forced by Fiji.
In the main men's World Series competition, Fiji got their tournament started with a 31-12 win over Samoa, and New Zealand beat Russian Federation 36-5.
"Hong Kong is at all times particular for us, we respect and honor the custom that Fiji has with the Hong Kong Sevens".
Fiji's consideration will now be centered on additional glory when the group heads to the Commonwealth Video games on Australia's Gold Coast.
Such is the importance of the event to Fijians that they opted to send a full-strength squad to town, even though the Commonwealth Games rugby sevens tournament - one they have never won - is next weekend.
The result lifts Fiji to within three points of South Africa at the top of the standings, with New Zealand firmly entrenched in third heading into the eighth of 10 rounds in Singapore later this month. "We've worked really hard to get back and we've just got to get that consistency now and keep up with the world series teams".
Kenya earned 19 points for their Cup final appearance in Hong Kong and are now placed seventh in the World Series Standings with 83 points, two points adrift of sixth placed U.S. who are 85 points.