Naval Base VA Foods-Carry Out 1. Pier 12 Norfolk Naval Sta, Naval Base, VA 23511 | McDonald's (757) 423-0902