First of all, knowing the taste of the traveler is important depending on which you can easily get him/her a gift. However, it is important that the gift is significant and also useful for the journey. It is also important to know where the traveler will be going and accordingly buy them gifts that would be useful during their journey or at their destination.
So, some of the bon voyage gift ideas can be digital camcorders and camera, convertible suitcase or backpacks, guide books, traveler's clothesline, money belt, champagne, inflatable pillow, journal to write down memories, sunglasses, electronic multi-language translator, foreign language dictionary or phrase book, guide book, energy and health food snack kit, paperback books and travel kit, etc.
These are some of the bon voyage gift ideas that will really work for almost all occasions of journey regardless of the gender of the traveler. The fact that these are some of the basic needs of a traveler speaks for it.
However, for some female travelers you could get them some convertible dresses which would be of great help. Books on travels and even jokes to tickle their funny bones will be of great times pass during the journey.
But again, if it’s a friend or a neighbour who is going away someplace else, something to remember you by like photo albums and frames will always bring back memories. Also, add a hand written note wishing them bon voyage.