Best way to send luxury fruit as a gift to a Japanese person from outside Japan?

I'd like to order some fancy fruit from a depachika or luxury fruit shop as a gift for someone in Japan. But I would be ordering from abroad. I don't mind calling a shop in Japan, or ordering online, but not sure where to begin. Any ideas?