If you look here in the
Gulf Daily News (GDN) and scroll down the left side to 'Classifieds' you will get some information. There used to be several agencies in Bahrain, some specialising in Expats. Can't help about the schools but St Christopher's is a well known one.