Try this: jackfruit and other exotic fruits
If your New Year's resolutions include eating more fruit and veggies and trying new things, hit both of them with jackfruit, a prehistoric looking, thorny fruit that can grow as big as a linebacker's torso. The yellow flesh inside resembles giant corn kernels, with the similar crispness of corn while tasting of banana and mango. While in season, you can get jackfruit at the Paradise Fruit and Vegetables stand Tuesdays at Fort Street Mall market and Saturdays at Ala Moana Farmers Market, except for the last Saturday, when it sets up at KCC Farmers' market.
Been there and done that? The fruit stand also offers other fruit you may have never tried: sapodilla or chico (like a brown sugar infused pear), canto (purple skinned fruit similar to persimmon), abiu (perfectly round, smooth yellow fruit tasting of caramel and honeydew), canistel (a rich textured fruit tasting of baked sweet potato) and more.
Jenny Bickel, who runs the stand, used to buy fruits from Frankie's Nursery and other farms all over the island to sell. Eventually, Frank asked her to come help out at the nursery. These days, she lives and works at Frankie's. So in addition to selling at markets, she's a grafting pro who can tell you the cultivar origins of every local fruit she sells, as well as how it tastes and what she loves about it.