Hilary Duff jetted off to Hawaii to celebrate being single at last — and had an interesting companion!
