I'd love to find feijoa or pineapple guava, a deliciously fragrant fruit in the guava family, but green, smaller (size of a plum tomato), and very fragrant of pineapples (hence the name). It's from Southern Brazil, but it grows in California and New Zealand.
I've heard reports of it being found at Manhattan Fruit Exchange, but they don't seem to have it now. Anyone seen it in recent months anywhere? Chinatown(s)? Dean and Deluca? A tree in their back yard? ;-)