The video suggests switching from providing a welcome gift to providing a departing gift for Airbnb guests. This is because guests are more likely to leave reviews right before they leave, making it the perfect time to surprise them and create positive goodwill.