The Steve Madden store in Arlington, located in the Fashion Centre at Pentagon City, offers a trendy selection of shoes and handbags for shoppers in the Washington D.C. area. Customers praise the staff, especially highlighting the excellent customer service provided by employees like Barbie, Mary, and Nat. Barbie is recognized for her great personality, energy, and willingness to go above and beyond to ensure customer satisfaction, checking stock and helping with shipping. Mary is appreciated for her excellent service and patience, leading customers to purchase more than initially planned. Nat is also praised for his helpful and patient assistance during purchases. The staff's dedication and friendliness create a welcoming shopping environment, making customers feel valued and cared for. Overall, the store is known for its stylish products and outstanding customer service, encouraging repeat visits.