One of my co-workers has a tuna boat out of Depoe Bay, OR. IIRC it's a 36' Bertram with twin diesels. Deep V, enough speed to "find" the tuna, enough range to "search" for the tuna and get home and 36 feet of offshore, blue water design.
The ocean is nothing to screw with...