This is actually a harder recommendation than it seems, not because analog has to nessesarily be difficult, but in your wisdom of giving us as much info as you have, it leads me to think your criteria are more stringent than you elude to.
Clue- your system is all Mac-while mac products are often accused of looking better than they sound (they are all some of the best looking stuff there is), one thing about mac is TASTE, not just in appearance, but in the sound mac reproduces. Mac's are expensive products, and where they have shortcomings sonically, these concessions to sound quality are the result of assuring that the sound reproduced is for lack of a better word, tasteful, which mac products do not seem to comprimse. Mac owners seem to demand this, this 'good taste' in not just appearance but in sound quality as well. The complexity and grade of your system lead me to believe that what you are looking for is a turntable that has these qualities, in sound as well as appearance.
If you choose to go the inexpensive route, an AR would be a fine way to go, and then there is the arm to consider. AR's floating around out there will have a variety of arms. If you are in this low price point it would be easier to consider what is available to you, what you can find, then to try to target specifics. A good cartridge for you might be a sure v15mr because it will allow you a good match with a lot of older, lighter mass arms that you may end up with, giving you more options, and it mates very well with mac phono stages. (in other words, this cartridge as an option will make more arms an option for you). Grado's are a great option as well, especially the cheap ones, and you can try a really cheap one to see if it hums in your system.
It is hard to comment on a denon because there are a lot of different ones, and then of corse if you are buying off the web you are more blind in what it is, but there are some good ones that can be had for 200 to 300 dollers that are worth that, but beyond that the AR is problably much better in performance, looks, and of corse you can more easily get another arm for it should you find the one you get unsuitable.
On to rega- the cheaper regas will work well but in your case of staying below 500$ for everything will problably not suite your sonic taste when you consider the comprimises you will have to make, unless you get lucky and find one that is set up with a cartridge that is exceptional and you get a really goon deal. While regas are really good for the money, the most you will problably get out of it is a good arm that you could uprade with. But, some of the better rega tables are a different story. If you are willing to stretch your budget, and put a little more effort in cartridge selection, the overall character of the sound of the regas will change from being a detraction on the cheaper ones to being an advantage in the more expensive ones, and will mate very well with your mac system, and the higher end rega's are also in a different ballpark visually as well. The effort and thought required to choose a good cartridge for a better rega is about the same or less than going the cheap route, just more is at stake. At least look up some pictures. Considering the care taken in the rest of your system, I suggest this considering spending more as perhaps having a turntable that better suites your taste.
Either way, if you let us know what you think about these recommendations (from everyone) after checking out what is available to you, I am sure you can get some more specific recommendations to end up with something that actually suites you quite well.