Full-Day Deep-Sea Fishing Cruise from Newport Beach. Enjoy a day of deep-sea fishing off the California coast and try to catch a coveted yellowtail or white sea bass. This full-day cruise from Newport Beach will take you into fish territory, where you’re likely to find the most prized catches. Cruise down Orange County's coastline and take in the beautiful scenery while experiencing the fishing adventure! Book and Save 28%: Full-Day Deep-Sea Fishing Cruise from Newport Beach.