Apple chunks work very well in a fondue, as do various veggies, such as cauliflower and grilled (roasted) asparagus tips. I would have dishes with toasted sesame seeds and poppy seeds to roll the dipped pieces in. A good salad with a vinagrette dressing of some kind would be a good starter.
And a nice, crisp dry white wine is a good beverage. Make sure your bread is French baguette or other hearty, crusty fare.