“It was such a beautiful view that we didn’t need to do much,” Melissa recalls of the ceremony setting.