Running and walking shoes are the best shoes for aerobics. You want to avoid sandals and street sneakers and go for something with ankle support, preferably something that laces up so you can adjust them.
I would recommend that you go to a sports goods store. This is because our feet are different and we stand and walk differently. The guys at the store will observe how you do that and will recommend the shoe that fits you and that will prevent stress and injury.
