Dory Fleet Crow's Nest in Newport Beach California. In the background is Newport Pier. Dory Fish Market is a historic landmark located on Balboa Peninsula in Newport Beach, Orange County, California.