If you have a higher arch on your feet, then wearing arch support shoes is a must. I have a higher arch and I wasn't buying shoes with arch support and my feet were tired all the time.
Always choose comfortable shoes! If you have wider feet then opt for wide shoes. At Paul Carroll you can find the largest range of men's wide shoes.