Cafe Loki ★ 4.2
Why locals love it: Most visitors photograph Hallgrimskirkja and leave, missing the small cafe opposite that serves the city's most accessible traditional Icelandic plates.
Tip: The easiest place to try rye bread with mashed fish and rye-bread ice cream. Walk-in only.