Navy Exchange (NEX) and Mini Mart is located at 101 Vernon Avenue Building 395, Panama City Beach, FL 32407. Navy Exchange (NEX) and Mini Mart can be reached by their main phone number at (850) 234-2407. Alternatively, you can reach Navy Exchange (NEX) and Mini Mart by phone at (850) 235-3408. The listed DSN line is 436-2778. Visit the Navy Exchange (NEX) and Mini Mart website by clicking here.