Café Clock is a famous café in Fez, known for its relaxed atmosphere, traditional and occidental food, live music and free WiFi. They also offer occasional yoga classes atop their large terrace. Just keep in mind that you must call in advance to reserve a spot in a yoga class.
Plan-it Fez is a company that organizes activities you wish to do in Fez. Most interestingly, they also organise work-outs with one of their trainers, or yoga sessions with one of their many teachers. Whether you want to practice privately or in a group, they will make sure you are in a comfortable space and that you’re enjoying every moment of the work-out.