The best fruit for a charcuterie board is colorful and doesn't turn brown. Berries (such as raspberries, blueberries and strawberries), watermelon, pineapple, grapes, mango, peaches, oranges and kiwi are all good options.