"Thank you for being just unbelievably amazing," wrote Gauahar "The best decision of our lives," wrote Zaid The couple got married on Christmas last year