Akureyri is Iceland's second largest city with a population of 16,580. Despite it's small size it had a very European feel to it, with cute cafes, international cuisine, and a lovely shopping district.