We are looking into bringing our dog on our vacation next year, and it looks like there are not many rentals allowing dogs. Is this usually a hard no, or can exceptions be made? The dog in question is a toy poodle, so it is tiny, and allergy friendly. Is there any use in asking do you thing?