i second, third and fourth the local florist. I did that with my mom when she moved, and I've never had any issues. If you don't know anyone in the area, look at online reviews, etc. that's how I found the one I use. I'm very leery of the big online ones, having read and heard so many bad stories. and just in case you were considering it, I've known several people who have sent the fruit arrangements, and were not particularly thrilled with the quality of the gift.
Lindt also will deliver chocolate; I've ordered from them several times and have not been disappointed.