Catherine Zeta-Jones celebrated another joint birthday with husband Michael Douglas in style on Friday as they enjoyed a lavish meal in Sardinia after stepping off a friends yacht.