The go-to place for groceries in Iceland is Bonus. There are stores all over the island. Decent prices (for Iceland!) with everything a visitor might need.
