ヒールの要らないファッション教えてください

私は165cm、彼は170cm
体系は私はグラマー、彼が細身なため並ぶとどうしても私のほうが高く感じてしまいます。
付き合う前はヒールが8cm～13cmもある靴をほぼ毎日履いていたので、持っている靴ほとんどが彼より身長が高くなってしまいます。
一度だけ彼より身長が高くなったときに、「嫌だ」とはっきり言われてしまい、それ以来ペタンコのパンプス、ミネトンカやウエスタンブーツなどヒールがない靴で私なりに乗り切ってきました。
しかし夏ともなるとサンダルやミュールを履くファッションに移行してきて、今の私には限界を感じてきています。
もともとCancamなどのお姉と呼ばれる服装なのでヒールがかかせなかったために、あまりカジュアルな靴、服は持っていません。
足が短いこともあり、バレエシューズやスニーカーは自信がないので履けないです。
まだまだCancamのようなお姉な格好を続けたいのですが、どのような靴を選べばいいですか？
またいろいろなお店を回りましたが、なかなか可愛くて気に入るデザインと巡り合えません。
おすすめのショップなどあれば是非教えてください。