I know that in general the wearing of socks with sandals is a no no, but can you get away by wearing plain black socks?
or