Maybe someone's water taxi took a detour?
Could be ... and there was a search conducted near the bird sanctuary, which appears to be near the Aruba Grand and McDonald's. (iirc, the panties were found just north of the Mariott.)