Naval Air Station Jacksonville NEX Food Court (904) 777-7200 Naval Station Mayport NEX Food Court (904) 242-3254 Naval Submarine Base Kings Bay Navy Exchange Food Court (912) 673-9500