Boardies is a lot sexier.
Go for it!!!
Any details on the nude beaches, haven't heard about any in Australia...
board shorts all the way
If you've got it flaunt it...
I think most men don't have very impressive legs (or big bulges) so they will tend to hide behind the board type swimuits. Myself, I have massive quads and a decent bulge and enjoy wearing tight (lycra) trunks that are longer than square top trunks but not as long as biker shorts. I feel they really show the sweep in my quads, allow you to see the definition in my legs, and the new suit I have has a nice contoured pouch for my package.
For my next vacation I know I will be getting a lot of stares.