Looking for ideas for three full sun trees in FL 9B

[Tropheus76]

Due to this just not being the right environment for them, I am going to pull three of my front yard pomegranates that are scrubby and never fruiting after 6+ years. Waiting til fall for heat reasons.
So what I am looking for:
- is something that grows well here in full sun.
- is bushy, not scrubby, part of the purpose is to disrupt the view of the house from the road.
- produces fruit.
- Prefer something that stays green all year. 
- Things I don't want. Citrus, loquats(I already have 6), pecans(already have three), Avocado(already have 4) Star Fruit( do not do well in this area of the yard), Peaches, plums, apples, mangoes(already have 6 or 7), figs(nematode issues).
-Something with nice flowers is a plus since this is relatively close to the street.
-In FL 9B where we occasionally get a decent frost.

[JulianoGS]

You may take a look at Acerola or Barbados Cherry as some call it.

[bsbullie]

Macadamia...Its a tree but a true specimen.

[Tropheus76]

Barbados die too easily to the cold. I have one in a big pot.
I have a macadamia but I don't think it likes my irrigation water. Barely stayed alive for the last few years but now that my irrigation pump has died and its getting lots of rain water it is putting up a bunch of new growth. Also makes no sense because my irrigation is a shallow well and you would thing once the roots got to the water table it would have issues regardless. I might try another though just to see.

[fliptop]

How about guava? I grew Mexican and Pink guava in Spring Hill, FL. A couple times frost did damage them, but they bounced back super fast.

[johnb51]

Sapodilla?

[Nyuu]

cattley guava or pineapple guava Feijoa something think if you want a fruit tree