Stein Mart is an upscale, boutique-style men and women's department store chain based in Jacksonville, Florida. Stein Mart stores carry recent trends in clothing for both men and women. Additionally, home décor, accessories, and shoes are all available at discounted prices.