Four-legged friends are welcome in Omaha. Choose from more than 790 vacation rentals for guests traveling with pets.