Try Sports Corner, near Burger King on the Markhiya roundabout - they've got a reasonable selection of benches, weights & machines in their basement and the prices aren't too bad. There's also a Sports Corner in the City Centre Mall, but they sell more tracksuits than fitness gear!

"Never argue with idiots. They'll drag you down to their level, then beat you with experience."