Personally, it's aways worked better for me to choose speakers I love in my price range and that work in my room, THEN find the amp that best mates with the speakers. (Yes, I think you should fall in love with your speakers - otherwise, why bring them home?) I am the patient sort, willing to wait to upgrade to get optimal sound. I've never had the budget for an "I want it all and I want it now" system.
And that's the thing - it's a *system*, and synergy is important. The speakers have always been my key investment and were allotted the largest slice of my budget, followed by front end (be it digital and/or analog), then amp, then cabling etc (and that's a whole 'nother subject).
I'm totally onboard with integrated amps, There are some truly outstanding ones available in various price ranges - it's like a golden age of integrateds, be they they SS, tubed or hybrid. Once upon a time, I had relatively expensive speakers and separates and loved them. But I am very happy now with an integrated amp and plan to stay that route.
Your NAD may not be not the last word in transparency or upper frequency refinement but it's quite enjoyable at its price point and capable of driving a wide variety of speakers. Consider auditioning reasonably efficient speakers in the $1500-$2500 range, enjoy them with your NAD for awhile, and - if you feel the need - put the money saved toward trading up your amp based on your new speakers. Also consider buying used/demo amp for bang for buck.
You don't say what you're looking for in a speaker or your music preferences other than full range and compatible with your NAD. But I concur with the above suggestion for Vandersteen 2s and would add the GoldenEar Triton line to that list (caveat: we have the Triton 3+, $2500.) I'm a big fan of full range or as close as you can get. You hopefully have local dealers where you can audition both full range and stand mounts - you may even be able to bring your NAD to try with them. Don't be in a hurry and have fun. But get out there and listen.