Deception Pass State Park History (parks.wa.gov) The arching bridges that link Fidalgo Island to Whidbey Island are only an introduction to the beauty and fascination of Deception Pass State Park.