Norð Austur Sushi & Bar

Locals rave about this place – and with good reason: the salmon, trout and char come straight off the fishers' boats and into the hands of accomplished sushi chefs with international pedigree. Set tasting menus offer excellent value (five/seven courses for 6300/7500kr); the decor is cool, as are the cocktails and sake. Bookings recommended.