When the opportunity arose to travel on the so-new-it-still-wasn’t-even-built-yet Carnival Vista while we were planning a return to Europe, we jumped on it.