My personal expectation is that they will start with the stern of the ship. In the debris near there, we've already seen what looks like a table leg from a table shown in Sir John Franklin's cabin. Given the damage to this area, other items -- maps, log-books, and personal effects -- that were stored in Franklin's cabin are most likely to be found here. And, though the damage is regrettable, it's much easier to dive safely when one doesn't have to worry about enclosed spaces and diver safety. Small items that might otherwise escape notice -- message cylinders, eyeglasses, or (should they have been made and left behind) Daguerreotype plates, would all be much more readily found if one can sift freely through the silt, which itself forms an excellent preservative.
Secondly, it looks to me as though it may be quite possible that the ship's modified railway engine may be in this vicinity, or at least visible from there. Given its weight, and that fact that it was primarily secured in place by bulk alone, I'd think that there's a fair chance that it has settled to the aft of its original, installed location. It may be too delicately situated to move, but detailed imagery could help confirm the type of engine used, and settle many decades of research and speculation.
If time allows, it would be ideal to also search the officers' cabins, particularly Fitzjames's -- and they would be next in proximity if the search moves in a forward direction. It may be difficult for divers to enter the main area below decks, but if they can direct an ROV into that area, some imagery of the Fraser stove, which we've been told is still in situ, would be wonderful.
Lastly, it would be invaluable to account for as many of the ship's anchors as possible. To know whether any shows signs of deliberate deployment may well be -- until some detailed journal or log is retrieved -- the best evidence as to whether "Erebus" was piloted, or drifted to its present location (as would be the status of the removable rudder, as a commenter below pointed out!).
Some search for the "Terror" will doubtless go on this season as well -- but I would urge all possible efforts be directed at the bird -- that is the ship -- in the hand.