The structure of the sentence "We looked for seashells on the beach, but we did not find any sand dollars." is compound.
This is because it consists of two independent clauses ("We looked for seashells on the beach" and "we did not find any sand dollars") joined by the coordinating conjunction "but."