OP, a few pieces of advice:
1. Shop for fit. if the shoes don't fit, they are useless.
2. Stick to your budget, and buy the best you can actually afford. No item of clothing or pair of shoes is worth breaking the bank.
3. If you can, go slowly, and see how each pair you try actually works out for you.
4. Whatever shoe you're wearing, give it a good shine. Even inexpensive shoes can look sharp with a good shine. People do notice the condition of your shoes.