Agree with ranger above.
Dredge "a trench" for the tunnel, then drop in pre-fabricated sections.
This would probably get done more quickly than an entire new bridge with "approaches".
And as I've mentioned before (probably the first person on the net to to suggest it), establish a "fast ferry service" for hazardous, over-sized, and otherwise-prohibited loads.