The Prison Education Manager and his bride Amy Kenyon were dubbed the 'Barbie and Ken' of MAFS UK