What do you eat when in Reykjavik? Well why not start off with the locals down by the harbor and have a hot dog from a stand that's been there since 1927.