Thanks, all. Gonna make some beer with it. Looked for it at YDFM but didn't see it, but might've been in the wrong aisle.
Fred Clay, thanks much for the offer of the jelly, but I think there's a big difference between pure guava and the jelly as far as the beer science is concerned.
I'll check out Publix!
Oh, and Gmoney, I hear ya, except I need the guava to be skinned and seeded, and that could be a major PITA for 5 lbs of guavas.