Hi,
You didn't mention anything about the sound you're looking for, so I guess you want the "highest quality" possible in the price range.
I think the Denon DL-110 is an excellent idea. It's a high output MC and a good match for your S arm w/removable headshell.
If your arm is one of those JVCs with fluid damping, you could probably use a higher compliance cart like a Grado, successfully. A match like that isn't ideal IMO, but it should work if it doesn't hum from proximity to the motor. On Audio Karma there's a list of tables compatible with Grados.
Most modern carts have compliance similar to Grado, but there are two AT MM carts with suitable stiffness. The AT-7V is one such cart and many are quite pleased with it. The AT-95E is a budget cart that sounds very good on a medium mass arm. There are also upgraded styli available that boost performance.
I'm not familiar with your Yamaha and its phono stage, which is a consideration for match-up. The DL-110 is probably the safest bet for that. I had a DL-160 - used to be the next model up and very nice. In some ways I think the 110 might be a little better.
Grados are really good for vocals with a liquid midrange. They also tend to have big bass.
ATs have a reputation for being bright, but not the two I mentioned. They should feed a low capacitance phono input though.
If you want more detailed info, let us know about fluid damping, input capacitance, your speakers-sound you seek, etc. If you do a Google search for these carts, you'll find a ton of info.
neo