Pit and slice the fruit and fit onto skewers. Brush with a bit of olive oil. Grill over med-high heat until grill marks just begin to appear. Remove and let cool.
Scoop ice cream into dessert bowl, spoon fruit over, finish with mint leaves and a pinch of sea salt.