For foodie gems, you will love tasting the wide range of traditional Icelandic foods in places like Sushi Samba and Baejarins Beztu Pylsur.