By the way, if you decide to travel with Willow, do thorough research on pet-friendly accommodations, airlines, and travel regulations. cruisetimetables might still provide valuable information on pet-friendly options.
Alternatively, if leaving her behind, consider finding a reliable pet sitter...