ICC - Indian Cultural Center has yoga classes. There times a week.. Saturday, Monday and Wednesday. You can chose your own time.. They have classes at 4.30, 5.30, 6.30 and 7.30. 200 per month or 25 riyals per session. I have been going there since last June and I find it very effective. All the best.