Originally Posted by
sylvan
Congratulations! Wishing you and your wife all the best on your journey.
As you are open to a hand-crafted gift, perhaps doing something along the lines of a photo album scrapbook for your parents? Doing a great travel theme with thoughtful notes throughout, and leaving some space at the end with a "Grandparents" section to announce that they'll also get to partake in a new kind of experience wth you and your wife?
This kind of thing should definitely be on-budget and not take a ton of time, while being personalized and thoughtful.