Departure Bay, Nanaimo, B.C. Ferries entering Departure Bay, Nanaimo’s beautiful natural setting is often missed by those in a hurry. To the south is Newcastle Island Provincial Park. Find pen pals from Canada Technorati tags: [ Departure Bay | Nanaimo