Oh, the Places You'll Go by Dr. Seuss coupled with a leather luggage tag (in Eggshell Blue or Tan) and a "Follow The Sun" travel journal that will last a lifetime.  
 
It's the perfect gift for any grad!