Wellington is kind of like Melbourne only smaller...

Yes, it's windy and hilly... There are lots of cafes and shops and things.

Re going to the South Island - if you take the ferry and drive you could probably go as far as Nelson or Blenheim (which are warmer than Wellington).

Hope you have fun.