Millions of Aussies fired up the barbecues and caught rays on the beach to celebrate the national holiday.