There is only one type of shoe to cycle in. Fit is important so not something to buy online. Try before you buy but the main thing is that they have to have a stiff sole. The stiffer the better. Only one type of shoe that I know is stiff enough for cycling and that is a cycling specific shoe.

They do not have to cost a fortune-and the style and colour of them do vary.

I would suggest you look at a Mountain bike shoe. Style of them is not outlandish- they look like a sneaker and some have soles that are comfortable to walk in.

They will work with any pedal- but the advantage is that if you ever decide to go clipless- you would not have to buy the shoes to do it.