The Gossip singer, 32, tied the knot in a "dream-come-true" white dress designed by Jean Paul Gaultier that fell to her knees and featured a plunging neckline.
She wore a traditional veil and walked barefoot down the aisle hand-in-hand with Kristin.
Beth revealed that she was engaged in April, but details of the wedding have been kept under wraps. This is the first photograph to surface from her big day.
Kristin, who is from Hawaii, wore a smart white suit with fitted shorts to exchange vows with Beth on the idyllic island. Guests at the nuptials could also be seen in white, while the couple wore matching garlands of flowers around their necks.
They exchanged vows in front of a wall of white roses, framed by two crystals chandeliers.
Kristin worked as Beth's assistant for many years before the couple sparked up a romance.
The star's band, Gossip shared news of the wedding with fans on Tuesday, releasing the wedding snap on Facebook.
"At long last, now that we have returned home and recovered from all the amazingness and had some time to bask on the afterglow, we are excited to share with you a pic or two from Beth and Kristin's wedding!," the caption read.
"So much love and appreciation to all our family and friends who celebrated with us! And a huge thank you to Jean Paul Gaultier for the dream-come-true dress!".
Designer Jean Paul also shared the happy couple's wedding picture with his 300,000 Twitter followers, writing, "Congratulations to the newlyweds! All the best for Beth and Kristin! Love, JPG."