You definately won't be disappointed with a Violet Step! I love the size of the inside pocket, the firm base is a nice change from the City, Twiggy & Work styles, you can easily fit it over your shoulder too...
i've read in some threads that some girls found violet to be too dark. if you want some colour yet nothing too 'poppish' i guess violet's it. this colour should go well with your blues and greys. the other option would be ivory. but can you handle light-coloured bags?