Star Piece

Apparently, if you give this to a Pokémon visiting from far away, they'll give you a gift in return