A modest selection of draught beers (happy hour is two-for-one; 4pm to 7pm) meets lots of bottled offerings and a decent pub-food menu, including brunch. Despite the address, you'll actually find the ale house on the junction of Tryggvagatta and Naustin.
Frederiksen Ale House
Reykjavík