Any recommendations?
Its based on pilates
http://www.activfitness.ch/Kursart_Pilates.page
As you can see, there are several daily courses of Pilatus in their various studies all across Zürich (the one in Oerlikon is best at 13th floor) - and I've met quite a few people there who only started to learn German to not have trouble following the courses.
I was in a similar situation. Plus I am a man, and was not naturally drawn to the concept of pilates.
I was introduced to a modern version of pilates with machines that make the task actually much more focused and less of an ordeal. And enjoyable for that matter.
I went to LiveFit, near the Altstetten station. The space is really nice and classes are given in English (the ones I took at least).
Good luck if you still need to find a solution!