Place 24 watermelon cubes on a baking sheet lined with parchment. Cover, and freeze at least 1 hour (up to 2 days).
Puree remaining watermelon and the sugar in a blender until smooth. Pass through a sieve lined with cheesecloth into a bowl. (You should have 3 cups.)
Place tequila and basil in a glass pitcher, and crush with a wooden spoon. Stir in watermelon juice and triple sec.
Place watermelon cubes in glasses. Using a cocktail shaker, mix 3/4 cup margarita with 1 cup ice. Strain into a glass. Repeat. Serve garnished with basil.
I made these for my birthday and everyone loved them. I used mint leaves instead of basil, and Patron as my silver tequila.
Oh my goodness this was terrible. I made a batch for a dinner party and when the first guest handed her glass back to me still full, I dumped it and got out the back-up bottled margarita mix. She said, "This doesn't taste like a margarita. It just takes like weird watermelon juice." Gah! The watermelon ice cubes were very cute though, used them in other drinks.