I have been trying really hard to consume the recommended 8-9 servings of fruit and veggies, and smoothies have been a godsend.  Every morning I whirl together frozen and/or fresh fruit, ice, plain or vanilla yogurt, agave nectar (you could use honey), and a splash of fruit juice.   I sometimes throw in a little Benefiber for extra fiber.  My favorite combo is frozen strawberries and a banana, but I also use frozen mangos and peaches.    I even made an avocado smoothie tonight (a popular treat from Philippines I read about) - avocado, milk, a dollop of plain yogurt, lots of honey, and ice.  Very rich and creamy.

 I also just discovered Pluots, which are a hybrid of 75% plum and 25% apricot.  The ones with dark purple skin (like a plum) are unbelievably juicy and sweet... also great in a smoothie.  

The key to trying new fruits and enjoying them is knowing how to tell when they are fresh and ripened.  Research new fruits online before purchasing them.  Or ask around.  If you go to a store with an actual produce manager (like a Whole Foods Markets) they should be able to tell you.  Heck, ask the lady who is sniffing the melons.