We are taking the Majesty of the Sea in June. Does anyone know how long we stay on each island-Nassau, Cocoa Cay and Key West? I noticed in other questions that people are staying on the islands until early evening and I thought we had to board by 5:00 each day?