Reykjavik

Reykjavik is special because it's a fishing village dressed up as a city. Absolutely nothing about it feels like a capital city, and I think that's what makes it feel so special.