We went on the Paradise last month. You will be sailing. Not exactly sure where they sail to but they sail at a slow speed. Didn't really notice because we went back into the ship to look around at everything once the ship left then it will be time to start getting ready for dinner.
When you wake up in the morning you will be docked off the shore of Catalina Island and the tenders start running about 8:00 to take you on to the island.
I would suggest getting up early and having breakfast and try to be off the ship between 8-8:30 am to avoid the lines waiting for the tenders.