This tiny Canadian province has turned its local lobster into an international draw. The delicacy used to be so undervalued, ...