I think navy shoes are the most difficult to find. I love these! Bernardo is my favorite brand of summer sandals- I actually own these in a bronze color. If you have a wide foot like I do- the best thing about these shoes is that they have a wide bottom so it helps minimize your own feet. No pinky toe dangling!
They are on sale on Zappos right now and I recommend you go up 1/2 a size.