See which sailings typically fill up so you know when to book ahead and when you can probably just show up.