G'day Gordie,
Should be no problem catching salmon here late May. Feel free to take as many as you want!
The Evans Head Classic is on from 6th to 13th July. Google it - they have their own website.
As for the shops - the girls should jump in the car and go to Ballina Fair (about 20 mins or so from Evans) and Lismore has a larger one it's about 25-30 mins from Evans (go through Wyrallah). There is certainly no Myer that's for sure! Plenty of coffee shops so i'm sure they will be entertained.
Hope that helps!