For their honeymoon, the couple traveled around the Outer Banks of North Carolina, where they plan to return for their one-year anniversary.