2.0 Stereo speakers on a $2000 budget?

My thinking, given that you own the NAD 356 integrated and CD player and want to keep them. 

There are many choices that would mate well with this amp and represent a major upgrade from your aforementioned speakers. I totally agree regarding the Klipsch RP-160M. I have a pair which I drive with a NAD 326.  

I generally don't get into recommending speakers as choice is so subjective, however I agree with the Vandersteen recommendation as one to consider. Given your room size I would think the 2C to be the better choice over the 1C. The new version of the Vandersteen 2Cs retain at $2200 I believe. Earlier versions come up used and can be had for much less. They are very highly regarded and can be driven effectively by your amp (80wpc). Should you wish to one day, they will respond to an upgrade in amplification. Look them up, call Richard regarding questions. 

mb1, Yes, at his/her budget the 2C signatures are out of range. I was thinking they were within 10% of budget ($2200). Buying used would be within budget. I have heard earlier versions of both the 1C and 2C and felt that the 2C would better pressurize the OP's room given he mentioned that he sometimes plays music loud. I believe any of the later model 2Cs to be great all around speakers, could be driven by the NAD 356 amp, would fit his room size, and accommodate all types of music. I also mentioned there were many other choices available (as per samac), though I was hesitant to recommend a single one. Truly believe the Vandys to be a worthy contender considering the OP's situation.