Alley 26 or M Sushi for some fine dining. Both are walking distance from The Parlour for great ice cream and Pour for beer. All are walking distance from the Durham Food Hall and The Glass Jug Beer Lab by the downtown Farmers Market.
The Federal and James Joyce are two bar/restaurants right next to each other across from Brightleaf Square, and next to Gorsha for Ethiopian food.