try pepka yoga at www.pepkayoga.com
They're located just behind al sadd street (take the right just after royal plaza and it's a little further on from lo spaghetto). I've been going and it's really good! Lessons are about 50 QR per class