If you are a tourist in Reykjavik for the first time, you are probably not aware of where to eat out.