Having been in Reyjkavic for a night and the wilderness for 3 we were looking for something different, so went with the recommendation to Sushi Samba. Great place, busy and buzzing, with people dressed up and some casual. Service was a bit ho hum, but I guess they were pretty full. In all loved the sushi, and sashimi just what we were looking for. It is on the expensive side but it is Iceland.
If you own or manage Sushi Samba, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.