I’d expect frozen pineapple to be quite good even after thawing. It has a lot of long fiber for structure that I’d expect would survive.

Frozen and thawed watermelon (and other similar melons) would likely be dreadful.