chigirl, you and I have very similar taste in bags. I actually own two Novaks: a black one and a brown one. LVR is calling the brown one that I have "tobacco". I didn't purchase it from LVR though, I got it from the McQueen boutique in NY.
I'm a big fan of the Muse too. I have an large anthracite Muse and an oversized chocolate brown Yse (the Yse is like the Muse, same exact shape, but it has suede handles and suede piping down the middle of the bag; the lock is on the side of the bag).
I think you made a good choice with the black Novak and the tan Muse. Black is probably my least favorite Muse color and I definitely prefer the black Novak over the black Muse. I think the black Novak will suit you better in the evening than the black Muse would have; it is much more versatile in terms of going from day to night and vice versa.
I've definitely discovered that I am a fan of the more structured bags as well, and just like you mentioned, I love the contrast.
Enjoy your new Novak!