Mix all ingredients in a cocktail shaker and shake vigorously. To rim the glasses, mix the sea salt, sugar, and smoked paprika on a small plate. Smudge a little maple syrup onto the rim of each glass. Dip the glasses into the salt and sugar mixture, turning to coat evenly. Add ice to each glass, stir, serve and enjoy!