Kol Deli has one of the best sandwiches here in Iceland, there is so much variety and they are all served on this amazing focaccia bread. They also have amazing cronuts, if you have to choose only one, go for the tiramisu.