Café Loki
This Icelandic food haven is a must-stop for many people around the world—just take a look at their guest book. Do yourself a favor and visit after taking in the views from the iconic Hallgrímskirkja; you'll feel like you're in the center of a Nordic movie set.