Cherries
Brocho before eating this: Ha'eitz
Brocho after eating the proper shiur: Borei Nefashos
Source: The Laws of B'rachos (page 362)