Tens of thousands of Spaniards marched in downtown Barcelona on Saturday to protest the skyrocketing cost of renting an apartment in the popular tourist destination.