Waltz is a shoe store located in the Newpark Mall. The store is dedicated to women's fashion shoes, including heels, flats and sandals. The store is not a chain and is open during mall store hours. Waltz offers some inexpensive pairs of shoes for teens and young adults.