I know you said you don't want regular chacos, but consider the double straps in a solid color- they actually look convincingly nice, especially if you can keep them fairly clean (or clean them up after hiking). Some of those you linked make me feet hurt just thinking about hiking or even just touring cities in them.