Extreme locales for eateries are visited, including a beachside establishment and a restaurant housed in the Pentagon.