Found it!

[stellar_muddle]

Well, we wombled down to the beach a bit before sunset, wandered along ankle deep in warm water and initially failed to spot Comet McNaught - haze near the horizon and very slight cloud. But then on the way back down the beach, we talked to a few more prepared/experianced observers (they were photographing) and with some pointing from them found it. Needed binoculars - it was only a vague fuzz out of the corner of one eye unaided and was very close to the horizon about 10(?) min after sunset, but it did appear to have two tails.

So, we head back down to the beach tomorrow evening, with togs (cause the forecast is for 36 degrees out) and look for it again. And remember that we are only 10 min drive from the beach and want to go more often.