Kaffi O'Le has the best coffee in Reykjavik. I recommend getting the Oat Flat White here. It's a total banger.
Located close to the famous hot dog stand - Kaffi O'Le is the perfect place to stop for a casual brew or to get a takeaway coffee while roaming around downtown Reykjavik.