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.
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.