I say you generally can't go wrong with white sneakers.
Having worn Chucks almost exclusively, I decided to pick up a pair of Nike Blazers to have something different, and I forgot the feeling of wearing chunky shoes. Took a moment to get used to the bulk before getting used to it again.
And speaking of Roshes, I can see how it's a bit overplayed with everyone owning a pair. But it's pretty comfortable, based on me trying it out a bunch of times. I eventually settled on a pair of Kaishis. It has a similar design to the Roshes, with its own distinctness.
Next on my list is either a pair of Prestos, Roshes and/or Air Max.