Not sure I've ever had a "fresh date." I buy them in the markets. Typically, I buy the big containers at Costco (3.5 lb., pitted deglet noor), inexpensive, the dates seem to keep forever, unrefrigerated. But the best dates I've had are medjool. They are relatively expensive, they're very large, very delicious.
Fresh dates have pits (like an inedible almond) & basically smush if you squeeze them. The pitted ones get dry pretty fast. True fresh dates dry out in pretty short order anyway, so you need to keep them in your fridge or freezer to keep the moisture in. The ones that keep forever unrefrigerated are usually "hydrated" (steamed) & sometimes have added sugar (glucose) so that they're sweet & reasonably soft. However, they don't compare to actual fresh dates, which can taste like dates, or like honey, or like caramel, depending on the variety you get. There's probably hundreds of date varieties available worldwide & some of them taste
completely different from the regular "date" flavor. Here's some I just got in:
https://vid.me/MK9k
The best place to get them is online if you want real fresh ones, either from Arizona, California, or if you can find them, from the Middle East (the ethnic stores near mosques usually get a lot of fresh boxes in, especially around Ramanadhan, if you live in a culturally-diverse area). Medjools are the most popular (I like deglet noors too, but they're generally looked upon as a say a Hershey bar vs. Lindt or Munson's, and are usually pitted, steamed, and have added sugar to be shelf-stable & sold in larger bulk quantities). Fresh dates typically go for between $6 to $12 a pound. They are seasonal, but you can still get them pretty soft from different vendors throughout the year. A good place to start out ordering from is here:
http://www.medjooldates.com/large_medjool_dates.asp
Although, shipping is kind of expensive for small boxes (costs about the same for shipping as it does for the product haha), but it's worth spending twelve bucks on to try out if you want to see what fresher ones are like. Medjools are usually harvested towards the end of the year (Oct/Nov) & a lot of the other varieties are being harvested this month in the warmer states. I think if people knew just how amazingly good they were fresh, there'd be a HUGE demand for them in supermarkets, but most people's exposure is only to the nasty dried pieces in trail mix, or else to the horrible dehydrated ones they sell in small packs. It's like raisins vs. grapes, totally different eating experiences despite being from the same source fruit. I don't like the dry ones at all.