As an enormous Pride festival arrives in Sydney, Jacqui Wakefield meets the indigenous Australians taking part for the first time. Simon Calder returns with travel tips and advice.