The bridge will be the first link between the popular island and the mainland - but the project will come at a lofty price.