The Tahitenne would look great at the beach but I would worry about stains since it is such a light bag. tPF member tink has a really cute set of Antigua cabas with the matching beach towel.
The best over all would be finding one from the Ambre (spelling?) collection. The one that was translucent with the monogram pattern.
I think Azur Neverfull will make an ideal beach bag. Too bad, the wait is still long. If not, the Tahitienne is really cutez too. Love the blue ones with the contrasting white handles!