One of her cousins--I think Nicholas K? wanted to marry her but because of the first cousins rules they couldn't. He never did marry.
Victoria's marriage wasn't very happy apparently. Gustav was reportedly homosexual, or perhaps bisexual. This exploded in the Haijby Affair. A former restauranter, Kurt Haijby, claimed to have Gustav's lover from 1912 and 1932. During Gustaf's life, Haijby was paid 170,000 Swedish kronor by the court of Sweden to maintain his silence. In 1938 Haijby was arrested for paedophilia and placed in an asylum at Beckomberga. Following this, the court offered him a deal, which he accepted, of a further 400 crowns a month if he left the country. However, he breached the agreement, returning to Sweden in 1940 and writing a book about his life with the king. The entire printing was bought by the court and destroyed. After Gustaf's death, papers detailing Haijby's complaint to the Attorney General of Sweden about his enforced detention in the asylum were smuggled out of the Attorney General's office by writer Wilhelm Moberg. As a consequence, the details of his story became public and the court was forced to charge Haijby for acts of blackmail. These incidents took place against a background of scandals known as the Kejne affair, which involved homosexuality amongst government officials. A contemporary biography of Gustaf V by Stig Hadenius, while mentioning the Haijby affair, does not address the king's sexual orientation or the exact relationship between him and Hajiby. Haijby was sentenced to six years' hard labor. He committed suicide shortly after his release from prison.
Gustav & Victoria married in 1881. She was the granddaughter of Sofia of Sweden, and her marriage to Gustaf V united by a future real blood link the reigning Bernadotte dynasty with the former royal house of Holstein-Gottorp (Vasa). Gustaf himself was a descendant of the original House of Vasa through both his mother Sophia of Nassau and his grandmother Josephine of Leuchtenberg.