What makes a good first message to a potential travel companion?

When another traveller has an overlapping destination and date window, what details help a first message feel useful and comfortable rather than generic?