A great place to get some relief from the wind, do some exercise and have a great evening meal in Wellington is: Gaura Yoga. Check it out:

http://www.gaurayoga.co.nz