If you can spend a grand, you can get a latex king off of amazon (search mattresses and it's the highest rated one - bamboo cover and 10 ratings for firmness) as well as the sheets, bedding, and frame with room for under bed storage that we have. We don't have pillows yet, and we haven't decided on a headboard or anything, but I think it still looks good.
If you're interested, just PM me and I can link you to everything we got.
It looks awesome, feels awesome, and cost us less than $1k, which is typically a starting price for
just the mattress if you go to the store.