Madinate lhakifa is not that much of a decent area, let alot to find a decent Gym. i know of one gym that's in the same building of Donkin Donuts, but I don't know how it looks like, I just see big bulky muscular guys coming out of that buidling, when Im getting a donut or coffee from Dunkin donuts