Hiya honey! Thanks so much for the goodie! I'm so glad you're a Zumba freak now too!!!
As far as shoes go - everyone is different. They recommend you wear *at least* a good pair of cross trainers to support your feet. I personally like Reebok Zigs (as well as other instructors too). Sometimes you can find them on sale for a decent price and they come in lots of fun funky colors. Nowadays I wear Dance Sneakers since I Zumba so much, but I'd recommend starting with the Zigs and seeing how that goes