Stein Mart has appointed Dawn Robertson as its new CEO, who is expected to bring a "fresh focus" to the off-price fashion retail group and its merchandising division.