Best athletic shoes for flat feet?

I haven't really been formally examined by people who sell shoes but I don't have much of an arch in my feet so they often end up hurting during HIIT workouts with the shoes I wear. Does anyone have good suggestions for workout shoes with more support? Preferably geared more towards HIIT and cardio [strength is a plus though]. And also bonus if they're cute/fun too :) Thank you!