I believe Ongs Nursery in San Diego may have it. Exotica may also have it, haven't been there in a while. There are several different types of seedless guava so make sure you know which one you want so you can ask for it by variety. Always call first to see if they have it. I really like the seedless guava as well, I like the green crunchy type with green lumpy outside and sometimes completely seedless. There is sometimes a hole in it where the center is and I've found ants inside before but it was absolutely delicious with sweet and tangy full flavor. My uncle says its a shy producer for guava.
Simon