Wales head coach Gareth Jenkins declared his side's 38-20 victory over the Pacific Islands was a "job well done".
Tries from Mark Jones, James Hook, Kevin Morgan and Lee Byrne put Wales 31-5 ahead in a comprehensive first-half performance.
Fly-half Ceri Sweeney added the fifth try after the interval to finish with a personal haul of 18 points.
The Islanders, who had scored through Justin Vaa late in the first half, came back at Wales after the break with tries from Seilala Mapasua and Kameli Ratuvou.
But Wales, featuring 14 changes from last weeks 29-29 draw with Australia, had done enough to secure their first win since Jenkins took charge.
And Jenkins said: It is a nice feeling. It was an enjoyable Test and for us it was a job well done.
We had to make more tackles than in most games, we defended well, we were efficient, we had a good set piece in both the lineout and the scrum, we defended particularly well and we scored tries when we had to.
We had a good score at half time. We never felt the game was over, we had to work hard and got a good result.
It has been particularly pleasing from my point of view. I am happy where we are. The draw last week was about what we deserved. We changed selection this week and it has been a very positive camp. This result will give us more determination.
I have got selection headaches, there is no doubt at all about that, and that is a good place to be.
The Islanders were under-prepared after only coming together last weekend and head coach Pat Lam praised Wales ability to take advantage of that early on.
But he was encouraged by the second-half performance as the Islanders prepare to face Scotland and Ireland.
We got off to a bad start and looked like a team that has just come together. Wales put us under a lot of pressure and they looked very good when they were going forward. They are really attacking, said Lam, who played in three victories over Wales for Samoa.
We clawed our way back into the game when we managed to hold onto the ball.
We were outstanding in the second half. When we get a plan and the boys get used to it we will be okay. But all credit to Wales, they scored some great tries.