I’ve listed here the companies we used for our shore excursions – all of them were great, and all recommended.
Sydney: Sydney Bridge Climb: http://www.bridgeclimb.com
Melbourne: Eureka Tower SkyDeck: http://www.skydeck.com.au/eureka-skydeck.asp
Hobart: ship excursion: A Gentle Bush Walk
Dunedin: Wildlife cruise booked with Monarch Wildlife Cruises: http://www.wildlife.co.nz/index.html – even though we didn’t get to do this cruise, their service and professionalism was excellent
Christchurch: jet boat ride with Jet Thrills: http://jetthrills.com/site/
Wellington: movie set tour Lord of the Rings: Flat Earth: http://www.flatearth.co.nz
Tauranga: ship excursion: Rotorua and White Water Rafting
Auckland: Half day tour of Auckland – private guide - Select Tours: http://www.select-tours.co.nz

