Put the gelato, frozen pineapple, tequila, pineapple juice, and lime juice in the blender and puree until smooth. Add the ½ cup of ice and pulse until desired consistency. Pour into a chilled glass. Garnish with candied pineapple on a skewer and a sprinkle with the sea salt, if desired.