the side-by-side stroller is too wide to fit down the corridors. A tandem type would be much better. Baby carriers(baby backpacks) are the best for shore excursions.
Streamline as much as you can, as space is very limited.
You will need to bring enough diapers for the entire cruise unless you want to hunt down a store on the islands and buy more.