Hi and Welcome!
Our guys will all be in flip flops (our gift to them as I can't stand pics when the shoes aren't matching). However, our guys will be dressed a bit more casually (tan suit for FI, and tan pants w/ white button up for GM). But if they are comfortable with sandal... I think you could defintely do them. But if you are going for a more formal look, shoe shoes might be better.