Your Cary will have an MM stage, so unless you want to run a step up, you'll want to look/consider an MM cart.
You have TONS of great options for a table/arm and cart at that price point. As matter of fact, you really don't need to spend that much, unless you just want to.
Couple of ideas on the new side--
VPI Prime 21 with an Ortofon 2m Black
Pure Fidelity Encore with either the TA-1000 or Origin Silver Arm plus 2m Black Cartridge
You have TONS of great options for a table/arm and cart at that price point. As matter of fact, you really don't need to spend that much, unless you just want to.
Couple of ideas on the new side--
VPI Prime 21 with an Ortofon 2m Black
Pure Fidelity Encore with either the TA-1000 or Origin Silver Arm plus 2m Black Cartridge