My wife and I were on the Voyager a couple of years ago in Barcelona and Majorca. Our cruise started in Barcelona with Majorca the first port. I don't think we boarded at the World Trade Center, rather another terminal close by. Either place is easy to get to and from.

In Majorca, we did an excursion to the Cuevas del Drach, some neat caverns just outside the little port town of Porto Cristo. The bus ride to Porto Cristo allowed us to see the beautiful country and the caves were an experience. At the end of the tour before exiting the caves there is a giant cavern with seating for hundreds of people around a large underground lake. The musical performance from lighted boats in the lake was a real treat.