My recommendation (for today):
Try Fenton's Creamery if you happen to be around SF Bay Area/California. Order the crab melt and try one of their store-made ice cream flavors. They'll even give you a tour if you make arrangements in advance. Truly superb.
Well, I took your recommendation and tried Fenton's!
(Couldn't order the crab melt; turns out it was prohibitively expensive!