Main street, also there is public parking at wilson and babcock if you aren't early enough. Next best choice on a parking lot would be the garage a couple blocks more east
Evening hours, the parking lot behind the Gallatin County courthouse is my easy and free go to. It's a couple block walk but zero stress looking for a spot :)
Thanks! Your answer is awaiting moderation.