Prepare the glass by moistening the rim of a rocks glass with a lime wedge. Dip the rim into the pink salt and lime zest mixture, then fill the glass with fresh ice.
In a cocktail shaker, combine the tequila, Cointreau, fresh lime juice, pomegranate juice, and cream of coconut.
Fill the shaker with ice, seal tightly, and shake vigorously for 15 to 20 seconds until thoroughly chilled and frothy.
Strain the margarita into your prepared glass over ice. Garnish with fresh pomegranate seeds and a lime wheel before serving.