Hi Linda
I've just come back from the History Centre, and here is what I've found for you
16 Redcross Street was lived in up to the war (or rather until 1937 at least) by Daniel and Agnes Bailey.
The first Voters List after the war was 1947, and on that the residents are Ada C Fowler, John A Fowler (your father I presume), Elizabeth Beale, and Thomas and Edith Hopkinson. No Walter Fowler, so I would guess he was no longer alive, or was not eligible to vote for some reason.
By 1948 the Hopkinsons had moved on and the house was now joined by Lamie S Clarence and Victor G Saunders
From 1951 till 1956 the only registered voters there were Ada C Fowler and John A Fowler. In 1957 the occupants are listed as John A Fowler and Dorothy P Fowler, and they are recorded at the address until their last entry in 1962.
So it looks like Ada C Fowler was probably your grandmothers name.
Looking on Ancestry, there is a death record for Ada C Fowler in Brighton in the December quarter of 1956 at the age of 76.
The details if you want to order a certificate are as follows:
Year: 1956
Quarter: December
Age: 76
District: Brighton
Volume: 5h
Page: 151
Also on Ancestry, there is a marriage record for a Walter J Fowler to an Ada Nye in Brighton in 1918.
The details to order this certificate are as follows:
Year: 1918
Quarter: June
District: Brighton
Volume: 2b
Page: 486
I can't see any local Ada Nye's of the correct age on the 1881, 1891 or the 1901 censuses so its possible that she was born elsewhere, or that this was her second marriage. If she is the same Ada Fowler as died in 1956, she would have been 38 or there abouts at the time, so a second marriage may well be more likely.
I wouldn't guarantee these are the correct certificates you need, but they look like a good place to start.
(Maybe they married in Brighton after the war, and then emigrated in the hopes of starting a better life in Canada. And then possibly Walter died in Canada, and Ada and son John moved back to be near Ada's family in Brighton. Purely speculation, but that's half the fun...)
It might be worth asking if anyone with an Ancestry World Membership or a findmypast.com subscription could look to find Walter and Ada Fowler travelling either to Canada between 1918 and 1920, or back from Canada with son John before 1947 (Walter may or may not be with John and Ada). Without a subscription, I can only see an Ada Fowler travelling to Halifax in 1919 from Liverpool, and a W J Fowler doing the same, but without buying credits, I can't be sure . They could have been on different ships or totally unrelated.
Hope some of this helps.
Glen