"We popped champagne, 'shooed' away the seagulls, overcame fears of heights, had some laughs and overall had an amazing time celebrating authentic love."