自分の足幅を知る事
靴を購入する時、通販だと特に慎重になりますが、私は足幅を真っ先にチェックします。
メーカーによって足の木型が違うので、大きさ(cm)は同じでも、「小さめ」「大きめ」が存在するからです。
私は、25.0cmの3E、もしくは25.5cmの2Eサイズじゃないと、ヒールがあろうがなかろうが、アウトです。ビルケンシュトックやクロックスだとまた話が変わってくるとは思いますが...。

豆が出来るという事ですが、具体的に、足裏の親指もしくは人差し指の下辺りに出来るのでしょうか?

だとすれば、履いて歩いている間に靴の中で足が前に滑っているために、豆が出来てしまうのだと思われます。

それを予防するためのインソール(つま先用やかかと用)など、ジェル状の物が売られているので、それを使うというのも一つの手だと思います。
透明の物なら目立たないので、見た目の良さを妨げる事はないと思います。

ご参考になれれば幸いです。