take them to Rose Water....Union and 6th. can't go wrong with that recommendation.
you could also try Convivium on 5th and St. Marks, Stone Park Cafe on 5th and 3rd, Blue Ribbon, etc. my gut feeling is that you are looking for something on the nicer end.