I just saw a great listing for a furnished studio in polanco for 550 USD. It's on Craigslist Mexico, under apartamentos en alquiler.

I was actually trying to find a local gym - this came up because there is a gym in the building.

HTH!