Uruguay 's new president has restored diplomatic ties with Cuba .