My reference to the Prima is the Audio Aero Prima, in case there is any confussion. Which new sells for about the same, maybe a bit more than the Prima Luna it was/is confused with (by Tonepub). You should be able to get the latest Prima used for $1,400-1,500 and older versions for about $1,000 (ball parks only).
I have read good things about the recent Rega's, but unfortunately I listened to their first CDP units years ago, that also got very high praise in the press and found them unlistenable. As a result, I have not bothered to listen since, but am sure they have come a long way in the past 12-15 years. They get a lot of praise it seems on the forums.
I was in the past suspicious of spending a lot of money on a CDP, then I bought the Capitole (also bought a Wadia at the same time and listened to a couple of others when I could find ones on my list for audition). The Capitole won hands down, the Wadia was sold in 3 weeks. I have heard an dcs/EMM Labs, but that is too far outside of my budget. A good Capitole for under $3k may be the best buy in a CDP. Of course, this will only make sense with very good other components, etc. . .
Another option is to consider a DAC, from a budget standpoint, I can highly recommend a Kora Hermes (about $750) or a Cal Audio Labs Alpha (about $500). I haven't heard any of the newer ones that are selling in this same range that can come close to either of these.