Involvement starts with having a say. Send out a short survey in advance with 3 to 5 destination options and activities. Let staff vote. That hugely boosts enthusiasm and turnout.
Put together a travel committee with colleagues from different departments. They become ambassadors of the trip. Then communicate with teasers and countdowns. That way you build excitement and people feel involved from day one.