After a church ceremony in Las Vegas, the newlyweds and a few close family members and friends went to Valley of Fire State Park in Overton, Nevada, for cake and coffee.