Landlords are NOT, I repeat
NOT pet friendly. My husband and I can't find ANYWHERE here that will accept pets, unless you're renting someone's "investment" that they bought at the tail end of the housing boom and now are stuck with and can't afford... for like $1,800 - $2,500 a month. It's ridiculous.
Oh, I just re-read your post. You're willing to look at lease with option to buy, like I said, due to these silly "investors" there are more of those than usual. Hurricane is cheaper than St George, and they (oddly enough) seem to have more pet-friendly landlords. A really good website is that of a local classifieds paper,
Pioneer Shopper - it has lists of rentals - no pics, but it gives a general idea.