Knowing which island(s) you're going to would help. :)
As a former state resident, I can tell you that you will never eat better tasting tropical fruit than what you'll get at open air markets there. Mango, papaya, and pineapples all have a flavor that can never be matched by a green one picked for a supermarket.