I would second the thing that @anon80418723 said about rural Scottish schools (although that might not meet your ideas of new culture…)
The college sector in Scotland is in the middle of massive upheaval over funding and pay, and most jobs which appear are quite short term in the first few years. It’s one of those situations where once they know your face they want to hang onto you.
You might be best thinking about where you want to live and looking at supply agencies there. You could start a ‘Where Should I Live?’ thread that everyone in Glasgow will hijack (don’t move to Glasgow - I don’t need the competition.) As far as I understand, London will pay you better and there will be jobs but it is fucking massive and I wouldn’t fancy cutting across a city I don’t know to stand in front of a class I’ve never met before. That said, the better they know your face the more likely they are to have you back.
It’s worth looking at the TES website for jobs https://www.tes.com/jobs/search?viewtype=list&sort=date although most schools will be in the process of filling vacancies as we speak because teachers will generally need to give a term of notice.
