Most of the cruises you could probably book same day. The special ones like the full moon cruise book up a lot faster, so maybe book a week ahead? I usually check the forecast for the week, get the gang to make a decision, then book. The full moon cruise is great. Two hours, live music, and everybody gets a glo necklace and a moon pie. Its so much fun.