same here! I have been looking at deauville for like forever...

but so far none has caught my eyes.
i love the large tote because it has a handle but of course, for my frame (159cm) i feel medium deauville look better on me and definitely will fit a laptop! I have not tried a small before as i felt it look a little weird for the design. That's my personal opinion.
in terms of colour, i personally will opt for a darker shade. If i manage to spot one i like, i will definitely get a blue or black deaville in medium and send it for HP coating at bag spa so that the fibric will not get dirtied easily.