Four sisters restaurant is the best restaurant you could find in Gondar. It has a nice atmosphere, food and honey wine is also amazing. Go there in the evening to see the traditional Gondar style dance.