It is Atlantic Canada that is famous for lobster: Prince Edward Island, Nova Scotia, New Brunswick. If you go there, you can eat lobster anywhere, and in many kinds of dishes.
In BC, crab fishing is popular.
For example, there is a business called "Lobster Man" on Granville Island which sells live lobsters. But if you look at their Lobster information:
http://lobsterman.com/catalog/13
What kind of lobster is it? It is live ATLANTIC lobster. Not from BC. It's from almost 5000 kilometers away on the other side of Canada.
Lobster Man will sell you a live lobster, or cook it for you if you want, so you can bring it home, add some things and make a meal.
They supply lobsters to restaurants so maybe they have some recommendation about restaurants.