Majorcan locals are seeing a huge jump in rental prices across the island, as the cost-of-living soars.