Sal -- light blue, olive, and red all sound like lovely options for you! Bonus, I think they can all look really nice together too, if it turns out you can't pick just one!
Nikki -- cute Vans! I looked at a pair online that were sort of a tie-dye-ish print in blues and greens. A little too busy for my current preferences but it made me consider Vans even though I've never even tried them.
Cat2 -- that's typically what I do too, but in summer when I'm wearing fewer pieces, and working with a lot of black or white simple tops, I think combining matching/coordinating bag and footwear can make my ultra casual outfits look a bit more deliberate.
Carla -- that steel color is beautiful, and not always easy to find! Good luck!
Angie -- yes, your light blue complement is an inspiration! I think that's when I first started thinking about some light blue sneakers.
Lisa -- I wonder why your blue Eccos don't resonate with you? I know that as I'm looking at pale blue shoes, I'm realizing I need to amp up the style factor of them, not just do a really basic looking sneaker in pale blue. Pale blue can look insipid on me if I don't choose the right item and style it properly. The Vince sneakers do have blue in them -- probably hard to see from that photo. I'm not ready to give up on them yet -- if I can get to where I can comfortably wear them, I won't invest in any more blue sneakers. Maybe sandals instead. I need to do a serious look at my sandals. Most are several years old.
Helena and Rachy -- those colors are SO GOOD, aren't they?
Suntiger -- These teal sandals (see Find below) caught my eye too. Not so easy to find teal sandals!
Jamie -- yes, I love no-hardware bags too! Takes away the whole desire to "match" metals. That actually makes me use my Hobo bag in the photo less, even though I know I don't need to match.
Janet -- yes, I've had that happen too! A bag is orphaned until I find the right shoes to make it all of a sudden the perfect complement!
Bijou -- I'll be right there to steal that teal Bao Bao...
Joy and Denise -- this is the perfect year to add that light blue! Lots of good options.
Robin -- I think light blue shoes with jeans and a white top would be a nice update on classic. A light blue bag would just seal the deal!