I just got a really nice Edible Arrangement for DH and my anniversary from our ILs and it was beautiful and really fresh. I'd recommend them any day.
Check them out:
http://www.ediblearrangements.com/
Ack! Why did I even look at that link? Now I'm SO craving fresh fruit! Dipped in chocolate
Would it be totally weird to send myself an edible arrangement?