My Birkenstock sandals make an embaring noise ?

OMG !!! That is too funny I can imagine the sound. Try putting some powder on your heal or whole foot , where ever the suction is created. This might lessen the contact.