Many grocery stores sell close to expiry goods for 50% off. Expired good are usually still good for at least a week after the date on the package.

If your girlfriend/boyfriend has a pinterest account , it's like a wishlist for gifts they might want.

Tie a piece of bright coloured fabric to your luggage so that it will be easy to spot in an airport.