Akureyri

The 'Capital of the North' is a charming town surrounded by fjords, mountains, and a gateway to whale watching and skiing.