Zina, if you're on the search for the perfect margarita and not too sweet, try replacing your Cintreau with Grand Marnier. Cointreau is nothing more than over-priced triple sec. Grand Marnier is an orange flavored liqueur, but not nearly as sweet as Cointreau.
I spent 14 years behind a bar, 10 of which were at an upscale, private country club where I was the bar manager for 4 years. I would try that switch to start, it will cut the sweetness. Then play with different flavors and mixers to find your perfect margarita!