Quark's goal was to get into women's pants. Not marry them. Grilka married Quark to use him. It was only -after- that they had a brief romance.
Quark does seem to have a thing for alien women though. Guess he doesn't have to worry about unintentional pregnancies that way.