Try oasis beach clube, between MArriot and Sharq village,

400 QAR per month, 12 classes per month with coach, Saturday, Sunday and Tuesday, I am doing it and its not bad.

Wish they also allow visit during other days for practice.