Wellington is often called the “coolest little capital in the world,” and we couldn’t agree more. Beautifully set along a natural harbor, the compact city contains great walkability, wonderful public art, and more cafés than any coffee lover could ask for.