List of Navy Exchange Stores in Gulfport, MS Outlet Note Regular Brands Navy Exchange Mississippi Gulfport Rating 4.8 based on 81 votes Products Shoes Furniture Jewelry Appliances Electronics Laptops Fine Jewelry Uniform NameAddressPhone Name/Address/Phone Navy Exchange outlet - Gulfport 5303 Cbc 2nd St (228) 871-2619 Navy Exchange outlet - Gulfport 5303 Cbc 2nd St, Bldg 722 (228) 864-6877 Navy Exchange outlet - Gulfport 57 Marvin Shields Blvd (228) 863-4820 Navy Exchange outlet - Gulfport 365 2nd St (228) 863-5078 People Also Viewed