By Debbie Emery - Radar Reporter
The 58-year-old Grease star and his 49-year-old wife are enjoying some much needed R & R on the stunning Greek island of Mykonos, which is famous for its vibrant bar and nightclub scene and nude beaches!
Fortunately, the Hollywood couple was fully clothed when they walked hand-in-hand down the paved streets of the vacation spot that is known as the "gay capital of the Mediterranean," before stopping in at a local cafe for lunch.
As RadarOnline.com previously reported, John and Kelly's 21-year marriage was rocked by repeated rumors that he made highly innapprioate sexual moves while getting in-room massages by men, with the Scientologist actor's attorney describing a lawsuit against Travolta as "malicious prosecution."
With a bustling nightlife that includes drag shows and go-go dancers at hot clubs with suggestive names like Ramrod and Diva, at least the Battlefield Earth star and his wife won't be short of after-hours entertainment during their international getaway!