We caught the airport bus straight from the airport to the ferry terminal and then jumped on the ferry across to Coromandel. From there we cycled around the Peninsuala and down to Rotorua over the course of a week with plenty of stops along the way.
A zoomable map of our route is below or you can view the day by day routes from my garmin GPS starting here. If you can want the story behind the map, then you can begin reading my blog entries of the trip starting here.
This map may take some time to show the route, as the route is 1.2mb in size.
If you're thinking of doing a similar trip and want any tips, please feel free to contact me.