We have a region in my home area that has similar conditions - the Northumberland Strait that seperates Prince Edward Island from Nova Scotia and New Brunswick. A local type of boat has developed to cope with the 3-5 knot tides and fresh breezes and still be a speedy and capable work boat for lobster and other fishing such as swordfish and tuna. These boats are comfortable, knock spray down, and have a respectable turn of speed in not-so-pleasant conditions. They were constructed of wood-strip on bent-frames until recently when FRP took over the commercial trade. This hullform may be a reasonable solution to your problem.
What size of boat were you considering?
Hope for the best, but plan for the worst.