On Sunday, the president flew by helicopter over the refurbished landmark, which is plagued by algae and peeling paint. He claims vandals are partly to blame.