When the first purple violets (the lyrical French name is violette cuculée) begin peeking through the meadows and woodlands of New Brunswick in May, it’s the signal to get outdoors and discover the beaches, parks and natural attractions in Canada’s largest Maritime province.