A Bournemouth-based coach holiday group said it had record booking for 2025 Christmas breaks.