In the center of Akureyri you can stroll through the streets with all kinds of small, nice shops. Don't miss the Christmas shop, which is open all year round.
If you are hungry and looking for something delicious gluten-free to eat, you can go to Pizzasmiðjan. Here you can eat a delicious gluten-free pizza, almost every variant on the menu can be made gluten-free.