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