Aries enjoys traveling for the thrill of it rather than the views and scenery. They go on holidays not because they need a break, but rather because they are tired of the same old thing.
Their itineraries are jam-packed with enjoyable pursuits and action sports like paragliding, hiking, mountain climbing, and similar things.
This earth sign's tendency to be stubborn is well recognized. They therefore want their travel companion to experience the trip just as they do.
Luxury is the only thing a Taurus wants more than anything. The alternative to ending up in a crowded city with rowdy people is for them to decide not to travel at all.
Even on vacation, Gemini might get bored easily. They don't want to spend every day of their trip lounging by the pool or swimming in the sea. They are seeking out novel experiences.
Gemini would be an ideal traveling companion for Sagittarius, who is extremely similar to Gemini. They won't care if Gemini changes their plans to do something completely different at the last minute.