Grillmarkadurinn (2A, Lækjargata, 101 Reykjavík) - for meat-lovers, get your impeccably cooked steak here. Local produce combined to make traditional and modern cuisine.
Forréttabarinn (Nýlendugata 14, 101 Reykjavík) - for a light meal of delicious appetisers and brewskies in their self-proclaimed 'friendly, funky and inimitably Icelandic in style' atmosphere
Perlan (Öskjuhlíð 105 Reykjavík) - Panoramic views of the city with tasting menus as well as a la carte, check out the building during the day before dining in the exquisite restaurant at night
Kaffi (Cafe) Vinyl (Hverfisgata 76, Reykjavík) - record shop/cafe with live DJ, fully vegan menu from lasagna to cakes
Pylsa/Pulsa (105 Laugavegur, 105 Reykjavik)- Fantastic sausage restaurant offering handmade sausages created from worldwide influences, from German bratwurst to Philly cheese steak. For any vegans in the room, and only if they can bear to be around so many sausage-munching folk, check out the barley and kidney bean sausage served with a whopping portion of curly fries and coconut-creamed kale.
Additional secret travel tip: Make sure you head to this secret unnamed pizza joint or 'Pizza with no Name' just identifiable by its address: Hverfisgata 12, Reykjavik. It's a must!