Mary Camille Nikols and Andoni Konstantine Tsoucharlakis's journey from strangers to spouses began unexpectedly on a trip to Crete in July 2022. The pair, both American descendants of Cretan immigrants, met while seated next to each other on a chartered bus heading to the island of Spinalonga, located in the Gulf of Elounda off Crete’s northeast coast. The trip, organized for Cretan Americans to visit ancestral villages, was not intended as a matchmaking event, but the two quickly felt a connection.

Nikols, 29, an actress and singer from Salt Lake City, and Tsoucharlakis, 31, a statistician and engineer from Corte Madera, California, recounted how their initial acquaintance blossomed into romance during the weeklong excursion. Their bond solidified on the trip’s final night at an outdoor festival in Keramia where they spent hours talking, an experience Tsoucharlakis described as if “the world stood still.” After parting ways with the tour group, Tsoucharlakis extended his stay in Crete to travel with friends, while Nikols returned to New York City to pursue her career.

At that time, Nikols had recently completed a national tour of the musical “An Officer and a Gentleman” and was preparing to resume her career in New York. Tsoucharlakis held dual bachelor’s degrees in statistics and linguistics from the University of California, Davis, along with a master’s degree in statistical analytics from Georgia Tech. Living in Austin, Texas, he was already considering a move to New York when they met.

Tsoucharlakis relocated to New York in spring 2024, and the couple settled together on the Upper West Side in September. Their cohabitation marked a step towards marriage, which Tsoucharlakis planned to incorporate Nikols’s passion for theater. On June 6, 2025, he proposed on the stage of the Gershwin Theater, following front-row tickets to a performance of “Wicked” and an evening at Hudson Yards.

While their relationship developed, they uncovered unexpected familial connections. Tsoucharlakis’s grandfather had emigrated to Price, Utah, and was listed on a wedding guest list found by Nikols's father, linking their families decades earlier. Additionally, Nikols’s father had served Tsoucharlakis’s grandparents at the Nikols family's now-closed Salt Lake City restaurant, Coathmans, known for its Greek hospitality.

Although both came from the Cretan Orthodox community, neither had dated within it before, though there was mild parental encouragement to marry within their heritage and faith. Nikols expressed pride in their shared culture and a desire for their future children to embrace their Greek roots.

The couple wed on October 3, 2026, at Prophet Elias Greek Orthodox Church in Holladay, Utah. The ceremony was conducted by the Very Rev. Archimandrite George Nikas and several other priests, followed by a black-tie reception attended by 450 guests at the Holy Trinity Cathedral Hellenic Memorial Cultural Center in Salt Lake City. Honoring their Cretan heritage, Tsoucharlakis and his groomsmen wore traditional white sarikia scarves with their tuxedos, while traditional Cretan appetizers, desserts, and homemade tsikoudia were served.

Nikols changed into a pantsuit crafted from her mother’s 1980s wedding dress at midnight, allowing her to celebrate into the early hours. The couple’s story reflects a fusion of heritage, shared values, and a profound connection that began on a journey to their ancestral homeland.