Wellington is an artsy capital city with a lot of wildlife within its borders. You can eat lots of fresh fish, local cheese, seasonal ingredients, organic vegetarian dishes, or great Chinese food.