Other than Grillka, Quark was never married. He was at one point in love with a Bajoran woman he (presumably) met during the occupation. I believe this was revealed in the episode Profit and Loss.
He was also in love with a Cardassian woman he met during the occupation. I forget the episode name but I believe it was the second to feature Garak.