If you love the comfort and look of European shoes, you should take a look at Lasser's Shoe Fly in the Pleasant Valley Shopping Center. Many selections can be found there, including Josef Seibel, Birkenstock, and Dansko, to name a few. The store also has a nice selection of New Balance athletic shoes, SAS, and Red Wing work boots.
You get old-fashioned service at the store, with sales people eager to help you try on shoes and find the right size. The prices are high, but I believe that you are paying for quality.