Attempt before you purchase: Whenever you've found a couple of shoes you like, make a point to give them a shot before you get them. This will assist you with ensuring they fit appropriately and are agreeable.
Search around: Don't agree to the principal sets of shoes you find. Take as much time as is needed and look around to ensure you're getting the best arrangement.