There are plenty of options for shoes that can go with navy blue chinos, such as boat shoes, sneakers, loafers, and even a pair of dress shoes. It ultimately depends on the occasion and style you want to achieve.