If matched well, dress shoes will significantly accentuate your appearance, and all the heads will turn towards you. Nautica operates over 290 stores internationally. The brand now also offers its exclusive home-decor collection to customers. Under its Home Decor collection, the brand sells bed sheets, pillows, towels, etc. Can't decide on what color Dress Shoes & Casual Shoes to wear? Let your personality shine in a Nautica Dress Shoes & Casual Shoes. Shop it online.