Sandra and her husband took a trip to Paros, Greece, to celebrate their 50th birthdays