For the perfect outfit, we recommend pairing your navy blue suit with brown shoes. But remember that brown shoes come in different shades and materials, so choosing one that complements your suit and personal style is essential. Some great options include suede or leather shoes in a medium brown tone, which will help create a warm and exquisite look.