Valdi's Ice Cream

Valdi's is located right next door to CooCoo's Nest so we would go to CooCoo's to eat and then walk two steps and get us the best ice cream ever! Try the licorice flavor. People rave about it, but I'm personally not a huge fan... but give it a try. I came to find out that licorice is a big deal in Iceland.