I'll look into the Barbados cherry. I love cherries so much.
J and DC: A couple months back I was reading about tropical fruits, and ran across something I've never heard of before called tropical cherries. There's a variety called a "Rio Grande", then there is something called "surinam". I've never had them, but they seem like interesting non-cherry-cherries to check out, maybe they'd grow in your areas?