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