Weary Traveler is one of my local favorites, a pretty distinctive expression of Madison's Willie Street sensibility that serves interesting and distinctive dishes in a friendly and comfortable neighborhood atmosphere. Their interpretations of a reuben sandwich and burger (their justly celebrated "Bob's bad breath" burger) keep me coming back for lunch, and their carne asada makes a nice meal as well. I'm trying to make my way through some of their other dishes, each of which has its own creative elements. Much of what they do is locally sourced, with good veggie options. There are good non-alcoholic drink options, including their "catfish", a kind of fresh, tart lime-ade that i find especially refreshing, and a good iced tea and Sprecher root beers as well.
I'm something of a regular, and I find service both competent and very friendly and welcoming. No waitrons here--the servers have real human personalities. Food can take a bit longer to come out than I would sometimes prefer, and their excellent potato side dish sometimes comes out lukewarm rather than hot. Their salad greens can be a bit bitter for my taste. But these are minor imperfections in a generally great place.