Check out Aruba to Norfolk/Virginia Beach flights and book yours now!