If you liked the Para2, there's a s110v with dark blue G-10 coming soon.
If you like "nice things" you'd probably love the Sebenza, however the large would be much more similar in size to the para2. If you go small, consider micarta inlays. While Spyderco makes excellent knives, they are not on the same level as CRK in terms of being "nice things", if you don't believe me just ask Sal Glesser.
The $500 range is a bit of an odd one as it puts you just under custom territory but well out of production. LionSteel makes some nice knives in that range and I've heard good things about the Southard Avo. Of course Strider and Hinderer should be mentioned as well. I always like to point out to newbies that Hinderer knives were insanely popular in the aftermarket for a few years demanding as much as $800 for a 3.5" XM-18, but can now be found anywhere for <$500.
That being said, I would always take a CRK over any of the knives mentioned above for a multitude of reasons. Whatever anyone says about CRK, there's no disputing their excellent value retention and frequent availability on the exchange here so it's very safe to try one out.
IMO, the best way to spend $500 on a pocket knife is either a Sebenza 21 or a handmade traditional-style knife. Hiroaki Ohta, Rick Menefee and Todd Davison are just a few example of makers who offer superb, unique pieces within your price range. If you like stag you especially need to check out Ohta; I've seen many knifes twice the price and half the quality of an Ohta and he provides excellent service and communication.
I'm pretty sure Michigan's knife law is one of those, "intent to harm" laws where pretty much anything is illegal if you have intent to use it to cause harm but if you don't have that intent then there are no length restrictions. So if you're not already committing or attempting to commit a crime then you won't get in trouble for your knife. As a former Wisconsinite, I have trouble imagining a situation where you'd get in trouble for the length of your knife in Michigan unless you are in Detroit and fit a certain profile...