There are so many good tweed options! I think a tweed that is predominantly brown, or grey, or lovat green or lovat blue would look just great with that tartan. In other words, I think it would be hard to find a tweed that wouldn't work. So the question is what color/pattern do [I]you/I] like?

Whether you opt for argyle (gauntlet) cuffs, or plain (crail) cuffs is also a matter of personal taste and preference. Whichever you choose I know you'll get a lot of wear out of it.
Matt