Just got new pair of sandals and first time I wore them the inside lining seemed to loosen a by my toes. I cannot wear any kind of "socks" because they would show since they are sandals. Should I be using insoles so the inside of the shoes don't "stick" to the bottom of my feet? I love these new shoes and they are the most I have ever paid for a pair of shoes but am worried now they could be ruined easily by bare feet. Thank you in advance for any ideas/suggestions.