How about Great Big Sea? They hail from St. Johns, NF and have recorded some great shanties and songs of the sea, using guitar, fiddle, bhodran, pennywhistle, flute. Their live recording "Road Rage" has some of their better material on it as well as some trad stuff as well.