A restuarant I can recommend in Basel is Gundeldingerhof. Great food, friendly staff and reasonable prices. The chef is british and english is spoken by all staff so there shouldn't be any language barriers there.