I really like the sound of NAD amps - they're not the most neutral or transparent, but very 'musical'. I've never heard the 356BEE, so can't say whether it follows the general trend, but it should produce a nice sound.
The Arcam I have heard lots of, with the matching 10P power amp, and it sounds great to my ears - very neutral, detailed and able to produce a very realistic soundstage. Obviously they are getting on a bit in years now, so can be picked up for good money. You could probably get both the integrated and matching power amp for not too much more than the NAD, and I have no doubt they would beat the NAD hands down in terms of sound quality and ability to drive any speaker that you were partnering them with.
Hope that helps 🙂