Golds Gym is quite good, you will have no problems joining.

Its on D ring near Lulu hypermarket (towards airport).