The WA Liberals and Labor have promised to rebuild a burnt down footbridge.