When I lived in Miami a lady at work brought me a date from her tree at home. I thought I was being nice to try it, since I hate store bought dates, but her's was absolutely oustanding! I'd eat those every day if I could. I have no idea what variety it was, but it seemed to melt in my mouth it was so good.
Not sure if a date is considered a fruit, and while surely not a vegetable, I still had to tell that story here.