Nova Scotia is a small province found on the east coast of Canada . Nova Scotia is Canada 's second-smallest province in area after Prince Edward Island . The province 's mainland is the Nova Scotia peninsula surrounded by the Atlantic Ocean , including numerous bays and estuaries .