Was thinking Loganair too. Good operator, nice mix of aircraft. Also, their routes are short enough to require a bit of real flying.
Ask around about flight instructing jobs. Some clubs and schools pay about £20 an hour which isn't great, but some commercial schools pay thier instructors a lot more. There's a shortage of instructors at the moment so it could be a good time to get into that.