Just state plainly (both written and verbal) what they should wear: a modest dress (no strapless or spaghetti straps permitted) or a skirt and blouse for the ladies and coat and tie for the gentlemen.
BTW: That speedo remark gave me a flashback to a European vacation. My eyes! My eyes!
