You are looking for striptease clubs in Muscat? You must be kidding. Sorry bro, but there are no strip shows in this part of the world.
In case you are desperate about a striptease while in the capital of Oman you will need to book a private escort and ask her to put on a private show for you
The only erotic show you might come across in Muscat will be performed by some traditional belly dancers.