I recently purchased the Navy Go Walk Skechers.  I already have a pair of Grey and and a pair of Teal.  Clearly I love the shoes.  They are so comfortable and look awesome with shorts or pants.  No matter how much walking you do or how sweaty you are, your feet will feel cool and supported.

However, these "Navy" ones are not really Navy.  They are a dark purple-blue.  They will clash with most blue/navy pants.  I don't mind the color and was not getting them to match anything, but note before ordering the Navy ones that they have a strong purple undertone.