Port locations: Large cruise ships dock at Melville Street Cruise Terminal. Smaller boats can make it into the inner harbor at the Carenage, or waterfront promenade. Destinations: Tortola ...