Pineapple guava should be a consideration. I have some growing in part shade. In central AL they have not fruited for me but get this...the flowers are edible and taste like cotton candy! Photo is from my plant.
http://www.floridata.com/ref/f...
Florida anise also comes to mind. Definitely likes the shade! But also likes plenty of moisture.
http://www.floridata.com/ref/i...