Try a pair of rail runners instead of sneakers - just as comfy, but generally a little heavier looking / tend to be more earth tones fuss white.
I'm a fan of these as they work with my feet - been wearing them for years (on pair # 4 or 5) and have done everything from trips to the playground to vacations to Europe to long distance backpacking in them.
http://www.vasque.com/womens-trail-running-shoes