Add all the ingredients except the sparkling water into a cocktail shaker with a few cubes of ice. Shake for 30 seconds until chilled and then strain the margaritas into serving glasses with new ice. Top with a splash of sparkling water in each glass and serve immediately.