This far-flung chilly city will warm your heart with crab feasts, colourful murals and some of the best baked goods around.