lilly pilly tree in fruit

Our two lilly pilly (Syzygium) trees both get a lot of fruit; unfortunately neither are the sort that have really tasty fruit. Still trying to find out which is the one that does (I used to feast off one in WA) so I can plant one. At least the parrots enjoy these.