Al Hoori Saloon in Najma and Wakra have an gym and aerobic classes. Try it.