If you plan on heading to Iceland, here are some fun local restaurants and hidden gems you may want to add to trip.