Four-legged friends are welcome in Virginia Beach. Choose from more than 700 vacation rentals for guests traveling with pets.