Evergreen tree of the Mediterranean with edible shiny black fruits (5)
I believe the answer is:
olive
(Other definitions for olive that I've seen before include "A Med. fruit" , "Bitter fruit" , "Yellow-green colour like Mediterranean fruit" , "yellowish green" , "Greyish-green colour" .)