Michael Jordan and his new wife Yvette Prieto surfaced in Greece on Thursday as they enjoyed their honeymoon.

Michael Jordan, 50, treated his bride to some shopping in Mykonos after days aboard his luxury mega yacht.

They have been sailing around the Greek Islands, docking off at the so-called millionaires playground of Spetses, since their lavish April 27 ceremony.

Obviously still on a high from the wedding – which was reportedly attended by anywhere from 300 to as many as 2000 guests – the pair strolled hand-in-hand as walked up the cobbled streets into the town.

Michael Jordan and his new wife Yvette Prieto surfaced in Greece on Thursday as they enjoyed their honeymoon

Mingling with the other tourists, who were oblivious to the famous former Chicago Bulls player, Michael Jordan still turned heads as at 6’6” he towered above the other holiday makers and his wife.

Michael Jordan was obviously glad to be back on solid ground immediately sparking up a massive, and no doubt very costly, cigar.

With cigar in his hand, the owner of the Charlotte Bobcats made sure to link arms with his new bride.

Yvette Prieto, 35, looked stunning in her resortwear look wearing a brown figure hugging tank tucked into a two toned flowing brown and white skirt which she wore with t-bar sandals.

Michael Jordan donned one of his own Air Jordan white long sleeved t-shirts with a safari green pair of lone khakis and a matching jacket.

The pair enjoyed the sights before grabbing a bite to eat at a beachside restaurant.

Michael Jordan and Yvette Prieto tied the knot after a year-long engagement in Palm Beach, Florida, last month.

The wedding took place at the Episcopal Church of Bethesda-by-the-Sea before they headed to the private golf club for the reception.

For the occasion, Michael Jordan erected world’s largest tent which was 40,000 square feet where his guests – who included Tiger Woods, Patrick Ewing, Spike Lee and Ahmad Rashad – feasted and danced the night away.

[youtube wirAFtsN5Q8]