For the U85, Outer Banks Dive Center is about your only choice, and they do dive it very often. Just make note that there's two different operations with basically the same name, Outer Banks Dive Center in Nags Head (U85) and Outer Banks Diving in Hatteras (U701).
For the U352, any of the Dive Operators in Morehead/Beaufort would be a fine choice. The Atlantis V, in my opinion is by far the best dive boat in that area, as such most of their weekends are booked up year after year. Capt Bobby Cox (Diver Down) is another good choice and they will also give you the option to go out in "sporty" conditions that leave most of the other boats at the dock. Blessing or curse depending on your sea legs, but something to really consider if you are traveling in and have a small window of opportunity.
For the U701, I'd recommend Dive Hatteras and Capt. Dave Sommers. Located in an area known for strong to undivable currents, getting a dive in on the 701 isn't a given. Worse, if you make out to there and it's not dive-able, it is quite a long haul back around the shoals and down south to any possible fall back site. Capt. Dave is arguably the most experienced operator down there as far as the U701 is concerned, diving it years before the "numbers" got out and any charter for hire went to it. IMHO, He would be your best bet as far as getting on the wreck vs burning a lot of diesel dollars and not getting on it.