Fruit pies are not a good choice, but a moist apple cake can fill the fruit bill. A great idea is to bake cakes and pies in aluminum foil pans and ship them in that same pan. Any frosting is best put in the middle of a cake or cookie, but a thin confectioners' sugar or jam glaze on a cake will arrive in fine condition. Chocolate chips baked inside a dessert are a great way to add chocolate that will not melt or get squashed during shipping. With the exception of thin, delicate cookies, almost any cookie can be mailed successfully.
Good packaging ensures that baked goods arrive in good condition.
I use plenty of packing material for cushioning. I wrap cakes and pies with plastic wrap then aluminum foil. At this point, any gift wrapping can be added. Then I tape cardboard to the top and bottom of the pie or cake and wrap the whole thing with a thick layer of newspaper or wrapping paper. Or, I put the cake or pie wrapped in plastic wrap and foil in a metal tin, filling the tin with crumpled wax paper for a tight fit and taping the lid firmly to the tin.