Hi gabodi,
OMF for example has a range of their upper end traditional innerspring mattresses here that are in the $1000 range for a King set.
While your budget won’t allow for more premium mattresses such as all latex or some of the more premium memory foam mattresses … there are lots of good quality and value choices in your price range.
There are also some excellent online choices offered by some of the members of this site in that price range as well which you can see in post #21 here if you are comfortable with an online purchase. There are some good memory foam and latex hybrid choices there which are better quality and value than anything you would find in a mass market outlet.
Phoenix