Although Reykjavik is a small city, there are enough restaurants to endorse. Browse through these sites to see if something catches your eye:
> Guide to Iceland - The Best Restaurants in Reykjavik
> Tripadvisor - The 10 Best Restaurants in Reykjavik