updated 07/19/2011 AT 10:20 AM ET
•originally published 07/21/2011 AT 6:00 AM ET
File under: unexpected vacation buddies. Catherine Zeta-Jones and husband Michael Douglas are in the middle of their month-long Mediterranean cruise, but when they got to Saint-Tropez, the duo were joined by some unlikely buddies – rocker Jon Bon Jovi and his wife Dorothea. The couples shared a lunchtime double date at the exclusive beachside hotspot Club 55, and, later in the evening, the quartet turned up together again – this time 30 miles away at Tetou restaurant in Juan Les Pins, France, where they had a quiet meal.