Grill Markadurinn (Grill Market)

Smack dab in the middle of the city, Grill Market provides a swanky setting for a memorable night on the town. The restaurant, which is tucked away slightly off the main drag, has a bar on the lower level that serves wine by the glass and cocktails starting at 5pm and a main dining room on the ground level, whose low-lighting and sultry décor favors brown tones in a variety of textures (wood, leather, rattan.)  The kitchen sources ingredients fresh from the farm and so the menu changes according to what is in season.  Adventurous eaters can go for the Grillmarket tasting menu, but it is also possible to order à la carte. As the name implies, there are lots of grilled options: chicken, lamb, salmon, and even lobster.