Storing Baggage in Seward

[MacThespian]

We'll be staying in Seward, Alaska, for one night after our Millennium cruise next summer. The only trouble is our B&B's checkin time is 4:00 in the afternoon, and they don't have facilities to store our luggage until then. Does anyone know if Celebrity will hold our bags until 3:30 or so in the afternoon, so we don't have to lug them around? Or if not, is there any sort of place where we can check the bags for several hours?

Thanks.