Whether you can legally rent in Spain as a non-resident and whether you'll be able to find a place depends on a few different factors.