The speaker recommends finding unique and comfortable shoes by visiting designer shoe departments in department stores. He also talks about a comfortable pair of shoes he would send to a friend.