I spend a few weeks in Evansville each year for work. By far the best is Madeleines (http://madeleinesfusion.com/
). It's really good, and could compete with some of the better restaurants in Louisville.
Other options: Eclipse is a nice Spanish tapas place (http://www.eclipsetapas.com/
), Angelo's is supposed to be decent for Italian, and KanPai is supposed to be very good for sushi (http://www.mykanpai.com/
Cavanaugh's, the steakhouse at the casino, is also pretty good, with nice views overlooking the river, though it can get pricey. (http://www.tropevansville.com/sites/cas ... r_Menu.pdf
Hit up Blush, the bar at Le Merigot, for a drink.