Welcome to the show! My first foray into the bewildering world of cycle shoes was via Aldi. I bought a pair of cycle shoes from them for £19.99 that are still in service. Although I'm on a road bike, the shoes are MTB style with recessed cleats so I can walk a bit with comfort without damaging cleat or floor. The pedals I have are Shimano A530, which are 'half and half', cleat binding one side and flat the other. I guess your choice of shoe will be influenced first by what cleat system fits the pedal bindings. I'd be thinking about shoes that go well with the bike colour, and I'd also like ratchet adjustable over centre latch fasteners.