Those look lovely. Are they Lobb? Anyway, you can certainly wear those with navy suits, but med to light gray would also work, as would shades of brown. Personally, I think brown shoes with a charcoal suit is very doable as well, but some people would disagree with me on that one.
12/8/12 at 8:38am