The couple tied the knot in a lavish wedding April 27 in Palm Beach then headed to Europe to vacation.
Jordan, 50, and Prieto were spotted strolling through Greece hand-in-hand, hitting up local restaurants and shops, TMZ said.
The two were also photographed exploring the Mediterranean Sea aboard a yacht.
Jordan, the owner of the Charlotte Bobcats who had a hall-of-fame career with the Chicago Bulls, met Prieto, a 34-year-old, Cuban-born model, in 2008 at a Miami nightclub and proposed in 2011.
Boston schools pull out free condoms over wrapping complaints
Millions of Getty images now available for free via embed tool