I flew with HA August 2010. 45 min trip from the harbour. I think they offered 30 and 60 min trips too. I'm fairly sure they were flown with Otters and Beavers but I specifically wanted a Beaver flight. Just out and back to the west on a scenic trip then a return over the city. Excellent value for money (paid by cc so when I got home discovered I'd benefitted from a good exchange rate!
Loved it so much went back to Pat Bay this year and got a float rating of my own. Magic fun in a magical part of the world. Enjoy