Catherine Zeta-Jones and Michael Douglas
07/21/2011 AT 06:00 AM EDT
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.