Paco's Tacos will scratch that taco itch quite well but it's not downtown.
Places I've enjoyed in downtown Indy: St Elmo's and the steakhouse next door (Harry and Izzy's), Pier 48, & Prime 47.
If you stay near the airport, you're really limited but The Library will do.