Fitness First Gym... most convenient location ever, right at the 4th floor of Doha City Center, where you can shop as well, nice place, cool staffs, 'got everything from free wifi, lounge, sauna/steam room, you can even get any DVD's you want.. (of course you have to returned it back for others).