I'm just looking for a better sound, without getting into a whole thing about Vinyl, I bought a turntable because I was reading that it had a warmer more full sound. and it was less compressed, etc.
Compression has to do with mastering more than media (though some media has a wider range than others: the range on records is determined by groove size, on CDs it's fixed).
I would say that, given your wants and experience, I'd not think about records or tube amps until you have more experience with "normal" gear. Only then will you be able to determine if you prefer the coloration that those add.
I didn't know if getting a new receiver would help the overall sound at all.
I would like some more options for treble/bass/mid and things.
You buy your receiver based on it having the features you want: HDMI or a pre-out, or DTS-Master decoding. Don't worry about specs like THD on a modern, name-brand receiver; it will be below audiability regardless.
I would suggest looking at Denon, Marantz, Yamaha, Onyko, and Pioneer and finding one with the features you want. Since you are interested in music, you can use an older one (I'm running a 1990 Pioneer VSX-9600 in one room). If this is the beginning of a serious hobby: consider looking for pre-outs on the AVR so you can use it with external amps / crossovers.
For amp (if seperate) or aplification on your AVR, all you really care about is wattage. Speakers have an "efficiency" rating which determines how many db they produce in an open space at 1m with 1w. Presume they will be louder in your room. 2x the wattage increases the sound 3db. 10x the wattage = 10db.
Most AVRs will have at least basic bass/treble adjustments. Some have more sophisticated and per-speaker adjustments. Many now include software to correct the sound coming out of your speakers. The results vary, but I use the auto-adjust as a good starting point of manual adjustments.
I'm probably getting new speakers as well.
I would start there. Speakers (and the room itself) will have the most impact on your sound. Once you know what speakers you have, you can determine how many watts you will needs and find an AVR to drive them.
If you determine a budget, there are articles and threads making recommendations.