Got it!
Here's Jo Stafford with The Nightingale.
I remember this - no wonder I thought the Behan/Dylan tune was familiar, tho' at the time I couldn't quite place it.
And I used to love Shrimp Boats, back then. Maybe NZ radio was a bit behind the times in the 50s?
Robyn