Delray Beach police are searching for a man caught on video boarding a yacht and stealing an American flag ... all while completely nude.