Consider some regular shoes that feel comfortable to you, with platform pedals, with or without toe clips.

Experiment a bit.

There is no real need for actual cycling shoes.