I've found a new love of malitol sweetened candy. Malitol is a sugar alcohol that tastes remarkably like sugar, except slightly less sweet. Sugar alcohol carbs are metabolized differently, so they're better for you, and the malitol does not hurt my teeth like sugar based candies do.
I've never had a particular love of chocolate both because of the excessive richness and the tooth pain; I've had deep cavities since I was 16 and no health insurance to take care of them. Malitol based chocolate, however, is divine - the slightly lower sweetness level makes the chocolate have a duller, more delicate flavor. I like this. I like dark chocolate for similair reasons, but the bitterness keeps me from consuming more than a very little at a time.
Now, there is a downside, of course, that being gastrointestinal distress. If you're going to consume 'sugar free' candy in quantity, don't do it in the prescense of your girlfriend.