Bainbridge Island. Leaving from downtown Seattle, the ferry to Bainbridge Island crosses Elliott Bay and Puget Sound in 35 minutes. Parts of the island are rural, but you will arrive in the town of Winslow, which has the feel of a beach town.