We are booked on the cruise after yours on the Nieuw Amsterdam that goes out of Barcelona on June 15. After research about Venice I found this great website that I used to try to understand how to get from the ship to the airport.
It has tons of information about Venice including Public transportation.
Enjoy your cruise!
Venice Travel and Tourist Information - Venice for Visitors