Fodor's Expert Review Matarkjallarinn

The atmosphere is the real crowd-pleaser here—especially if you're looking for a romantic restaurant with low lighting for date night or a hip dinner with perfectly fine food. As the name suggests, the surroundings skew toward stone and offer the cozy kind of vibes only a cellar can provide.