I ended up going with a sweet pair of burgundy and red shoes and also scored a pair of multi-green shoes with lime green soles. Awesome! For two pairs it came to R$130, so in US terms, a pretty reasonably priced pair of stylish tennies.
The two gals that were working the night we came in were super friendly and really helpful and they helped me go through many different pairs to find the shoe that made me feel like Cinderella. Sadly, for the price of the shoe, a hot Prince doesn't appear or come home with you, but hey, what can ya do. At least I have cute shoes to wear as I ride my pumpkin around town! :)