Melburnians braved the darkness at the Shrine of Remembrance for a solemn, traditional Anzac Day service.