Dory Fishing Fleet Sign Picture in Newport Beach. Dory Fishing Fleet market is located on Balboa Peninsula in Orange County Southern California.