The Maritime Museum of BC covers the province's long relationship with the sea, from working vessels and navigation to shipwrecks, ports, and coastal life. It is a small museum, but the subject fits Victoria well.
Come for a focused look at British Columbia's maritime past rather than a large, all-day collection. It pairs easily with the Inner Harbour and the Royal BC Museum if you are already exploring central Victoria.