Indianapolis - Birthday Dinner Recommendations
Pretty much agree with nsxtasy.
R Bistro is outstanding. If you are looking for a gastopub type of thing Black Market or Libertine (downtown). Oakley's gets a ton of love but I found it over-rated. Recess is also fabulous but the menu is fixed so check with them to see what they are serving.
H2O Sushi is very good if you are looking for that. Fat Dan's is a great lunch spot hole in the wall for Chicago styled Italian Beefs, dogs and sausages. They also make a great burger.