+1 ..er I guess for not liking Papa Roux.. East side is pretty devoid of decent food though. Maybe Jockamo Upper Crust Pizza 5646 E Washington or El sol also on East Washington for VERY GOOD Mexican food http://www.elsoldetala.com/
How about the Mississippi Belle restaurant for some Southern cooking? Or Kountry Kitchen for some soul food? What do you have a taste for? There's a lot of places in Indy.
Post Rd Fish Market at 42nd & Post. Many diverse ethnic people in the area who are sure to entertain and you can get a cell phone at the same time. Or there's always the Steak & Lemonade at 38th & Franklin and 38th & Mitthoeffer.