Shoes

My feet are becoming sore after doing HIIT. Any recommendations for some seriously comfortable shoes? My feet are hurting on the soles by the toes.