Vínbúðin
Miðbær
Alcohol is not widely sold in grocery stores in Iceland—you have to visit government-run liquor stores. They're usually open no later than 8 pm on weekends, and that's where the planning comes in. There are a number of locations around Reykjavík and throughout the country. Just be warned: alcohol in Iceland is not cheap.