A long-standing Rehoboth Beach restaurant is scheduled to go up for auction at a Sussex County sheriff's sale on April 21.