Prime Minister Anthony Albanese and his partner Jodie Haydon were impromptu guests at a Balmoral beach party on Sunday, after enjoying a morning hike from Chowder Bay with their Cavoodle, Toto.