The most beautiful type of transport will be your ferries.
When you are bargain hunting or on the lookout for souvenirs, head for The Queen Victoria Market. I put this inquiry to many backpackers and singles during my travels australia wide.