Mattress shopping?

I'm in need of a new mattress but I sleep hot so generally want to stay away from the foam mattress in a box styles (I at least want a hybrid). There used to be a Slumberland outlet in St. Louis Park but that has closed-where else do people recommend for in-store shopping on somewhat of a budget? I'm not going super cheap, but ideally I could find something of decent quality under $1000. Thanks!