Formal gift ideas include quality travel accessories like leather passport holders, noise-cancelling headphones, and portable chargers. These gifts are beneficial for enhancing comfort, organization, and productivity during travel.