Little Angie's Cantina & Grill
Sidewalks nearly the entire way. On a nice day you can cross 35 at Lake Street, on a not so nice day take the skyway across towards the convention center (also the shortest route). Food is somewhere between genuine Mexican and American Mexican but overall quite good. They also have a good beer selection. They can get crowded at night on on Sat & Sun days when the weather is nice so call ahead. There are a number of other options nearby if they're full.