Joined by proud father, Billy Evans, the couple were seen with beaming smiles carrying balloons, gift bags, and bouquets of…