Right that’s it!!
I’m gonna get my flag wiggling…Stewth mate, I reckon you’ve gone troppo Drew!
I suppose if you are just measuring appendages mate, then leafies might take the cake, but weedies have waaay better colour IMHO and are FAR more charismatic.
One man’s treasure is another man’s tedious if you ask me.
I wouldn’t want to be so presumptuous as to second-guess Paul’s preferences of course…
Now, the reason I’m posting shots by others is because I’m at work (ahem – and working extremely hard I might add) and not because I don’t have some in my collection at home. Kelvin will be pleased with the link to his site I’m sure.
Now to continue the theme (albeit now potentially somewhat more risqué), please enjoy one of Mr Achetel’s shots from http://www.aliensofthesea.com to illustrate the gorgeous colours on these critters. I’m sorry, you can’t tell me they aren’t cool! 

Of course another reason for me to defend little weedy is because he is Victoria’s Marine State Emblem. And I can’t help it if you have a problem with chimeras with a pachyderm resemblance. Kelvin certainly loves them… quote: “The Elephant Fish must be the most spectacular of all the cartilaginous fish.†Kelvin Aitken.
Now I may have to concede that water temperatures in Victoria are generally ever so slightly cooler that South Australia. But when Paul is planning to visit, temperatures around 18 C are common at the dive sites suggested. I certainly wouldn’t like to think that you were questioning Paul’s manliness. 
For a little diversion, this clickable map from CSIRO has current water temperatures across Australia.
On the cephalopod front… Yeah sure, so if you’re into squid, the pyjama’s are pretty cute, but what’s wrong with our own little Euprymna tasmanica dumpling squid which are common under St Leonards Pier in the evening.

As a juvenile, this little fella catches light producing bacteria inside its mantle. At night it finely regulates the bacterial light emitting from its underbelly to match the starlight/moonlight shimmering above. All the better to hide from the flathead predators. Now how cool is that??!!
Now, I’m not sure what your sources are - in fact I’d love to know so that I can tease them about it - but whoever said that leafies are easy to find at the Prom or Flinders?? I don’t believe I ever nominated Flinders as a leafy hotspot, but it sure is great for weedies. 
Drew, I’m delighted to note that you concede we have some pretty decent food and delightful sheila's. Surfing is definitely worth doing here…although SA gets a look in with that too. Further afield in central coast South Australia - Cactus Beach has some pearler waves if you don’t taking a line around the great white sharks…I guess that GWS isn't uncommon at Phillip Island either where the you share the surf with the penguins.
Seriously now - if you are coming down in Jan - I’ll be waiting for ya! 
Find it hard to believe that you’d skip the run for anything though mate. 