Choose durable fanny packs, belt bags, and waist bags from Vera Bradley, Ted Baker, Reebok for funky looks. 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. Navy blue is a color that suits everyone with a touch of class and elegance.