Canada, British Columbia, Vancouver, Horseshoe Bay, BC Ferry Horseshoe Bay to Vancouver Island. The Ferry Terminal in Horseshoe Bay is located about 20 minutes north of Vancouver.