Go to the Old downtown area called the walking mall. It has lots of neat little shops, ice cream. candy store, etc. We ate at the mediterranean 1 street over. Also the Best dinners in Helena were at "On Broadway" in that same part of town on Broadway st.