The most breathtaking type of transport will be your ferries.
Should you be bargain hunting or trying to find souvenirs, head for The Queen Victoria Market. I put this inquiry to many backpackers and singles during my travels nationwide.