I can recommend this from H&M. The link only takes you to the entire dress section but it's the second dress on the first page - grey and model has beach bag in hand!
I bought the navy today and am really impressed with the quality of the fabric. Very flattering and sits just on top of the foot so not tripping over it.