Welcome to cruise-chat.
I believe they have a $5 per bag storage service at the cruise terminal. The terminal cannot accept luggage for embarking passengers early because they need to clear out the luggage and passengers from the preceding cruise first. However, you are likely to find the time between your arrival and when you can board shorter than you think. Ships often are ready to accept new passengers one to two hours before the posted boarding time.