Too light / contrasty for my taste, personally. But there are a fair amount of devotees to the dark-suit-with-light-brown-shoe look on SF. It can be done, but you'll appear on the dandyish side. If that's what you're going for, then more power to you.
Yah, I'm afraid they might be too light for navy suits. The thing is I already have plenty of shoes in brown, black, and merlot. So, I'd like a lighter color. But, almost all of my suits are navy . . .