Put the prepared fruit into a large, glass jug. Pour in the brandy and Grand Marnier and stir well. Cover and chill for 1 hour. Just before serving, add the ice and pour in the champagne and the soda or mineral water. Decorate with the cucumber slices, add the cherries and serve immediately.