Looking beyond Airbnb can bring cheaper deals, critically selected properties and even ones that love your dog