Hi, I didnt tasted cas guava but I have 2 trees, now I will take better care of them.
I did tasted psidium australe (arazá de hoja marrón) and psidium guineense (arazá de campo) and they were very good, you should get them! also strawberry guava and lemon guavas are one of my favourite... and the "branca" (psidium cattleianum) or white thai guava is the best I ever had...
In the future, I should have fruits of psidium eugeniaefolia, psidium longipetiolatum and another very rare that is's maybe psidium "guyanense"... all of them should be fine too.
About psidium guajava, I grow a cuban one, the fruit should weight 1/2kilo but the trees are just 2 years old now... the others are: orange angola, branca, vermella, amarela, paraguay, perú, roxa and maybe some others...