Hi Menfreya,
Since you have exact names for a marriage, the best thing might be to track down that certificate. This will give you the ages of both Bertha and Charles and the names and occupations of their fathers, which will put you on the right track when you start hunting back through the censuses.
You can do this online through 1837online. com (a paying site) or I imagine if you are in Britain you can do it manually.
Hope this helps get you started.
Ros