Newlyweds descend Grand Staircase after ceremony