The Navy fought back in the second period as hooker Ben Priddey scored a hat-trick and Josh Terry went over.
But a second-half score from Cam Goodhue and eight conversions from a superb Elliott Davies ensured the Cavaliers notched their sixth straight win.
Warriors Academy Manager Mark Hewitt named a blend of youth and experience for the clash as Cavaliers looked to continue their fine form.
Captain Howard looked threatening early on with a scything run but his offload was intercepted by Matt Tichias as The Navy broke away.
The visitors applied pressure in the early stages as Cavaliers looked to escape from their 22 and the nimble De Cothi weaved his way through tackles to make space down field.
The Navy forced a number of penalties but opted for touch instead of goal on every occasion in the opening ten minutes.
Goodhue was then sin-binned for having his hands in the ruck allowing The Navy an opportunity to capitalise with the extra man.
Scotland Under 20 international Jack Cosgrove came on for Val Rapava Ruskin just as Priddey powered over for The Navy, and Dave Pascoe made it 7-0 with the conversion.
Watkins then put pressure on The Navy from the re-start and immediately from a knock-on, Cavaliers pounced switching the ball from left to right and Stephenson rounded it off with a fine try.
Davies stepped up to complete a neat kick from wide on the right to level the scores.
Watkins was again menacing down the left before offloading to Buggea who was hauled into touch.
Watkins then chipped towards the posts as he looked for his first try of the night, but as he looked like he was going to retrieve and jump over the line, a Navy boot sent the ball out of play.
De Cothi then showed exactly why he is in the England Under 19 team later this month with a super exchange with Chris Brooker and the scrum-half raced past defenders to give his side the lead for the first time.
Stelling then found space as the 14 men of the Cavaliers ran riot and unselfishly shifted the ball to Watkins who dived over for a third Cavaliers try and Davies continued his fine kicking with a third conversion.
The Cavaliers backline dominated again as Howard, Stelling and Watkins flocked down the left with some neat handling before Watkins chipped the ball over for Stelling to collect and add a fourth.
Jon Hughes then replaced Watkins who appeared to pick up a knock.
Buggea steamed down field making 40 metres as the hosts looked to pile the points on The Navy, and full-back Jon Humphrey was sin-binned.
Stephenson then gave Dean Ryan food for thought with a lightning run from the right, cutting in between defenders to race in underneath the posts.
Howard ran 50 metres downfield in another penetrating attack, drawing the defender to set-up Stelling for a second and Davies made it a pin-point six kicks from six.
That wasn't it before the break. Cavaliers quickly recycled the ball once again and Howard eventually got on the scoresheet. Davies made it seven from seven with the kick taking a cheeky flick off the post.
Sam Laird looked set to race to the tryline for The Navy before ploughing into Howard but it proved to be a try-saving challenge from the skipper.
Cavaliers made several changes at the break giving opportunities to Ashley Elvers, Jack Singleton, Andrew Kitchener and Cam Thompson.
They picked up where they left off in the first-half with a dangerous Stephenson pacing down the left wing as he looked for his hat-trick.
Marsh Cormack then exposed a gap in the Cavaliers defence and The Navy marched down field in search of their second try, and Priddey grabbed his second after his side secured a lineout on the five-metre line.
Dave Fairbrother fell agonisingly short and Cavaliers thought they had recovered when Davies hoofed away the danger, but The Navy were back at it and hooker Priddey crashed over for his hat-trick.
Pascoe added the conversion to make it 49-19, as the visitors dominated the second-half.
But Cavaliers bounced straight back with the imposing Goodhue adding Cavaliers' eighth try - and with it - Davies completed his eighth conversion with another perfect punt from near the touchline.
The Navy didn't roll over and added a fourth try when Terry powered over the line in the corner.
Eldon Myers then skipped through the Cavaliers defence but couldn't recover his chip-and-chase as Howard beat him to the ball before clearing the danger.
Both sides searched for scores late on but Cavaliers saw the game out to record an emphatic victory.
14m: Priddey try 0-5
15m: Pascoe con 0-7
16m: Stephenson try 5-7
17m: Davies con 7-7
21m: De Cothi try 12-7
22m: Davies con 14-7
23m: Watkins try 19-7
24m: Davies con 21-7
28m: Stelling try 26-7
29m: Davies con 28-7
33m: Stephenson try 33-7
34m: Davies con 35-7
35m: Stelling try 40-7
36m: Davies con 42-7
38m: Howard try 47-7
39m: Davies con 49-7
50m: Priddey try 49-12
55m: Priddey try 49-17
56m: Pascoe con 49-19
58m: Goodhue try 54-19
59m: Davies con 56-19
68m: Terry try 56-24
Cavaliers: 15 Ben Howard (C), 14 James Stephenson (Su'a 51), 13 Max Stelling (Elvers 40), 12 Tiff Eden, 11 Josh Watkins (Hughes 30), 10 Elliott Davies, 9 George de Cothi, 1 Val Rapava Ruskin (Cosgrove 10), 2 Chris Brooker (Singleton 40), 3 Jerome Schuster (Porter 54), 4 Shay Kerry, 5 Chris Jones (Kitchener 40), 6 Josh Buggea (Thompson 40), 7 Sam Smith, 8 Cam Goodhue
Replacements: 16 Jack Singleton, 17 George Porter,18 Jack Cosgrove, 19 Andrew Kitchener, 20 Cam Thompson, 21 Jeremy Su'a, 22 Ashley Elvers, 23 Jon Hughes