What shoes to pair with this dress for valentines date with my gf?

These are the ones I own already, if not these - what kind of shoes should I buy? preferably second hand as i haven’t bought fast fashion in 4 years (dress bought of vinted)

Shoes need to be sturdy enough to wear throughout the day and go on public transport (train)