There's camping and a boat launch at Lake Chelan State Park, right at the end of the Navarre Coulee Road (Hwy 971), on the south shore of the lake. Large camping area there. Also up at the end of the road along the south shore of the lake is 25 Mile Creek State Park with camping and boat launch. Can't help much with the fishing part, someone else may have more info on that part of it. This time of the year there should be campsites available, but they are popular spots, so I'd call first to make sure you have a spot before making the drive over.