More than 100 guests (including Lisa Marie Presley) attended the non-denominational ceremony, which was held on the beach during sunset at the Four Seasons resort and performed by a local officiant. "We just love the beach, so we knew we wanted it to be at the beach," Pink tells PEOPLE.

Adds Hart, "We wanted it very fun and non-traditional. We're spiritual, but we're not religious. It was about being with our closest friends and family and having a very fun and loose party."

The bride (real name: Alecia Moore), 26, and Hart, 30, met at the 2001 X Games and broke up for a time in 2003, but the split was well behind them last June, when the singer defied convention and popped the question to her beau as he sped around the track during a competition in Mammoth Lakes, Calif.

The medium for her message: She held up a sign that read, "Will You Marry Me?" On his following lap, the songstress wrote, "I'm serious!" It was an effective means. Hart scrapped the race and drove off the track to say yes. "I knew within the first few weeks after meeting her that I wanted to be with her for the rest of my life," Hart tells PEOPLE.