There's nothing particularly dazzling about traditional Icelandic food, but if you're feeling particularly brave, try the Viking speciality of putrefied shark and wash it down with Brennivin, a throat-burning moonshine - you'll need it after the shark! There are however a number of stylish restaurants specialising in modern European cuisine, such as Vox at the Nordica Hotel. You'll also find the usual US fast food outlets as well as Indian and Chinese food.
The Icelandic people are proud of their harnessing of geothermal power and testament to this is the Perlan, a 10-storey domed structure with water tanks for a base. There's a restaurant on the top, so you can dine in the knowledge that you're sitting in the building which provides water storage and power for the entire Reykjavik region.
Alcohol prohibition in Iceland only ended in 1989, but now thousands flock to the city every year to check out the great bars and clubs. Pravda is an upmarket nightclub with a VIP section, cover charge and dress code. Unless you’re here to live the high life, stick to water to avoid a large bill at the end of the night. Many of the locals also like to go to Nelly's Cafe, a medium-sized bar with good DJs.
Gaukur a Stong is a popular bar with live rock music and if you want to hang out with any celebs who might be taking a break in the city, head to Kaffibarinn. Damon Albarn owns shares in the place don't you know.