The mini mart at Naval Station Norfolk is located on Gilbert Street next to the base chapel. There is a food court, laundry mat and barber shop available.