Try Qatar Fitness Center. When u go from Jaidah Bridge toward Ramada Hotel and as soon as you get down from Jaidah Bridge take left from the immediate r/a and go straight, u will find Qatar Fitness Center on your left.