I bought some good brown sugar at the South American grocery store on Calle de los Reyes (a block and a half up from Plaza de Espana on the right).

But you can also make your own by buying molasses and adding it to regular sugar. You'll need to microwave or very slightly heat it to get it to mix well.