Is this dress too formal?

I don't think so at all. Especially if you just wear it with a pair of flip flops or basic gladiator type sandals. It would be different if you wore it with some type of heel but with flats I think it would be absolutely fine!