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